Обсуждение:Случайное простое число

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Требования к алгоритму и его реализации

[править код]

Мне кажется, что в первом требовании, как оно сформулировано, ошибка. Прошу знатоков тонкостей проверить формулировку.

Во всяком случае, дальнейший текст предполагает не равномерность на множестве всех k-битных простых чисел, а скорее равномерность на множестве всех k-битных чисел, но в каком-то специальном смысле, ограничивающем рассмотрение до простых или псевдопростых. В частности, если алгоритмом, перебирающим последовательные числа, начиная с равномерно распределённого случайно задаваемого, искать 8-битное простое, то вероятность остановиться на числе 199 окажется в 6 раз выше вероятности для числа 211. И это всё ещё не вдаваясь в детали, которые позволяют останавливаться на псевдопростых числах. Эти два нюанса суммарно делают, насколько мне видится, формулировку первого требования совершенно негодной. 85.64.228.246 11:58, 25 января 2024 (UTC)[ответить]