Генератор псевдовипадкових чисел: відмінності між версіями

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