В криптографии используются простые числа длиной от 100 до 1000 цифр. Для таких чисел есть свои тесты простоты, о которых я не упомянул в статье, но которые весьма эффективны в своей области. То есть, мир простых чисел весьма многообразен. Проблемы и задачи криптографов неактуальны для участников GIMPS, и наоборот.
В принципе, псевдослучайное распределение простых чисел можно использовать для построения PoW механизма. Но там достаточно будет использовать тест Ферма, нет никакой необходимости доказывать простоту с математической строгостью.
С другой стороны, прошло больше двух тысяч лет, прежде чем алгоритм Евклида раскрыл свой потенциал, и его начали применять не только для сокращения дробей, но и как одну из основных арифметических операций.
Нейросети здесь совершенно неприменимы, поскольку простые числа являются абсолютно детерминированными объектами. Настолько детерминированными, что не зависят ни от каких законов природы. Точно те же самые простые числа существуют в любой другой Вселенной, если там вообще могут существовать порядковые числительные.
Да и вообще, в задаче нахождения следующего простого числа или простого числа определённого размера нет никакой математической сложности — достаточно взять случайное нечётное число нужного размера и прибавлять к нему 2. В среднем через логарифм шагов мы найдём простое. Беда лишь в том, что в случае простых из Top 20, логарифм шагов — это миллион шагов. На практике используют более быстрые подходы.
В криптографии используются простые числа длиной от 100 до 1000 цифр. Для таких чисел тест простоты выполняется за миллисекунду, и их можно нагенерировать сколь угодно много.
В криптографии используются простые числа длиной от 100 до 1000 цифр. Для таких чисел есть свои тесты простоты, о которых я не упомянул в статье, но которые весьма эффективны в своей области. То есть, мир простых чисел весьма многообразен. Проблемы и задачи криптографов неактуальны для участников GIMPS, и наоборот.
В принципе, псевдослучайное распределение простых чисел можно использовать для построения PoW механизма. Но там достаточно будет использовать тест Ферма, нет никакой необходимости доказывать простоту с математической строгостью.
С другой стороны, прошло больше двух тысяч лет, прежде чем алгоритм Евклида раскрыл свой потенциал, и его начали применять не только для сокращения дробей, но и как одну из основных арифметических операций.
Нейросети здесь совершенно неприменимы, поскольку простые числа являются абсолютно детерминированными объектами. Настолько детерминированными, что не зависят ни от каких законов природы. Точно те же самые простые числа существуют в любой другой Вселенной, если там вообще могут существовать порядковые числительные.
Да и вообще, в задаче нахождения следующего простого числа или простого числа определённого размера нет никакой математической сложности — достаточно взять случайное нечётное число нужного размера и прибавлять к нему 2. В среднем через логарифм шагов мы найдём простое. Беда лишь в том, что в случае простых из Top 20, логарифм шагов — это миллион шагов. На практике используют более быстрые подходы.
В криптографии используются простые числа длиной от 100 до 1000 цифр. Для таких чисел тест простоты выполняется за миллисекунду, и их можно нагенерировать сколь угодно много.
Вы потратите гораздо, гораздо больше денег, чтобы найти это простое, чем получите в награду.