Можно ли создать нейросеть, которая предсказывает числа из псевдослучайной последовательности?

Question

[DVoropaev]

допустим, мы даем на вход первые сто чисел, а на выходе - 101 число. И да. как работают генераторы случайных чисел в персональных компах?

Comments

[Roman K]

Сто чисел? Надеюсь, ты хотел написать "сто миллионов чисел"?

Answer 1

[Владимир Дубровин]

Для хорошего ГПСЧ нет, т.к. в хорошем ГПСЧ нет какой-либо видимой закономерности у выходных данных, если там что-то можно найти нейросетью, то он плохой по определению. Но если у вас ГПСЧ выдает повторяющуюся последовательность из 10 элементов - то да.
Для плохого ГПСЧ можно использовать нейросеть для выявления странных аттракторов , например. Пример использования странных аттракторов для анализа ГПСЧ есть вот в этой статье:
lcamtuf.coredump.cx/oldtcp/tcpseq.html

P.S. и не надо путать генераторы случайных и псевдослучайных чисел. Генераторы случайных чисел обычно используют какие-либо физические принципы, например генераторы на шумных диодах. ГПСЧ обычно алгоритмические + может использоваться сбор энтропии.

Comments

[Алексей Дещеревский]

Вообще-то, у генераторов ПСЧ есть цикличность, просто цикл очень длинный. Поэтому теоретическая возможность восстановить параметры алгоритма есть. Но для этого явно нужна не сотня чисел, а несколько больше.