Comments 20
Интересно, это имеет какое-то практическое значение? или просто ради "самое-самое"?
Само по себе вычисление очередного большого простого числа скорее всего не значительно, но большая таблица простых чисел может помочь в формулировке и проверке новых теорий относительно этих чисел.
В свою очередь простые числа используются в криптографии, хешах и генераторах псевдослучайных чисел, поэтому развитие теории простых чисел имеет важный практический результат.
В свою очередь простые числа используются в криптографии, хешах и генераторах псевдослучайных чисел, поэтому развитие теории простых чисел имеет важный практический результат.
Нет, я ничуть не сомневаюсь в математической и прикладной пользе простых числе как таковых, просто слегка не понимаю желания достичь таких огромных величин, когда для вычисления только одного числа требуется несколько часов работы не самого слабого компьютера.
Для проверки каких-то теорий — да, вполне достаточное для меня объяснение, спасибо (хотя все равно остается легкое недоумение) :)
Числа такого размера не используются в криптографии. И уж подавно в криптографии не используются простые числа специального вида.
А вдруг они ищут нечто сокрытое? Ну, как в романе Сагана «Контакт» — после многих триллиардов цифр в числе Пи начинает идти структурированный код искусственного происхождения.
Я так понимаю, это косвенно говорит о том насколько устойчивы алгоритмы шифрования.
Должно быть, криптовалюты нанесли сокрушительный удар по числу участников различных проектов распределенных вычислений.
В свою очередь, проекты распределенных вычислений нанесли сокрушительный удар по моей жабе, когда году в 2010 я прочитал про биткоин и предпочел занять процессор Einstein@Home.
В свою очередь, проекты распределенных вычислений нанесли сокрушительный удар по моей жабе, когда году в 2010 я прочитал про биткоин и предпочел занять процессор Einstein@Home.
Где то видел упоминание, что есть реккурентная последовательность выдающая простые числа. Но нигде не нашел ссылку. Если кто нить знает дайте плз.
Полином Матиясевича — многочлен с целыми коэффициентами от 10 переменных, множество всех неотрицательных значений которого (при положительных целых значениях переменных) есть в точности множество всех простых чисел.
Что касается простых чисел мне кажется интереснее поиск т.н. «чисел близнецов» — простых чисел отличающихся на 2. Вернее даже не само их наличие на бесконечности, а распределение.
Sign up to leave a comment.
Найдено самое большое обобщённое число Ферма