Генератор псевдовипадкових чисел: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Bunyk (обговорення | внесок) |
Bunyk (обговорення | внесок) |
||
Рядок 29:
{{main|Вихор Мерсена}}
Вихор Мерсена ([[:en:Mersenne twister]]) запропонований у 1997 Макуто Матсумото і Такеджі Нушиміро. Основна ідея полягає в тому, що до початкової ітерації, яка ініціює процедуру, застосовується серія бітових операцій. Після їх виконання отримують нову послідовність, перший член якої вважається псевдовипадковим числом. Цей алгоритм має величезний період: <math>2^{19937}
Алгоритм дуже швидкий через відсутність множень, але не має достатньоюї випадковості. Тому галузь застосування алгоритму дещо обмежена.
|