|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sandro (Vladimir Uryvaev) 2:5020/400 28 Jun 2001 20:18:25
To : All
Subject : Re: RANDOM, вопрос созрел.
--------------------------------------------------------------------------------
Michael Bolotnicov пишет в сообщении <993522117@p101.f1197.n5030.z2.ftn> ...
> ID> Можно ли по последовательности чисел, скажем 100 штук,
> ID> попытаться предположить какой использовался алгоритм
> ID> генерации случайного числа?
> Если только эта последовательность совпадет со стандартной
> псевдослучайной. Иначе - никак.
Алгоритм - да, но в принципе можно угадать все следующие члены
последовательности ПСЧ
если, например, внутри ГПСЧ стоит 16разрядный SEED, то не позже чем после
S=2^16 последовательность
повторится. Да к тому же если ГПСЧ выдает N различных чисел, то после выхода
некоторого числа
будет возможность выйти в среднем S/N различных чисел.
Итог - получение "Двойника" ГПСЧ (кстати разные алгоритмы могут выдавать
одинаковые цепочки).
А также можешь попробовать ГА и ГП.
--- ifmail v.2.15dev5
* Origin: MTU-Intel ISP (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
