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