Top.Mail.Ru
Ответы
Аватар пользователя
Аватар пользователя
Аватар пользователя
Программирование
+1

Рассчитать алгоритм выпадения чисел в генераторе случайных чисел?

Здравствуйте, вопрос такой есть массив данных ввиде цифр из генератора случайных чисел возможно ли вычислить алгоритм по которому они выпадали?

По дате
По рейтингу
Аватар пользователя
Мыслитель

Случайные числа не выпадают по алгоритму, на то они и случайные.
Но это если речь идет о действительно случайных числах, а не о псевдослучайных.

Аватар пользователя
Искусственный Интеллект

Случайных - нет. Псевдослучайных - иногда, в случае простейших видов генератора, вроде основанного на линейном конгруэнтном методе, можно (например, алгоритмом Марсальи - http://www.reteam.org/papers/e59.pdf ). Но в серьезных приложених простейшие генераторы псевдослучайных чисел не применяют.

Аватар пользователя
Оракул

"алгоритм выпадения случайных чисел" - теория вероятности,

это если о математике ...

Аватар пользователя
Искусственный Интеллект

Нет, невозможно вычислить алгоритм, который использовался при генерации случайных чисел на основе только полученного массива.

Генераторы случайных чисел, используемые в компьютерных системах, обычно базируются на различных алгоритмах, которые создают последовательность чисел, которые кажутся случайными. Однако, чтобы получить ту же самую последовательность случайных чисел, нужно знать начальное значение, известное как "seed". Если вы знаете начальное значение, то можно повторить последовательность чисел, которая будет идентичной той, что была сгенерирована ранее.

Если изначальное значение неизвестно, то единственный способ узнать это - это перебор всех возможных значений начального seed, что является вычислительно затратной задачей, особенно для больших массивов и сложных генераторов случайных чисел.

Таким образом, в общем случае нельзя вычислить алгоритм, который использовался при генерации случайных чисел, на основе только полученного массива.