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

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