Squared на французьке (середнього квадратного методу) є спосіб генерації псевдовипадкових чисел фон Нейман запропонував в 1946 році.
Алгоритми:
Виберіть м-значний Ni як насіння.
Обчислювати
Якщо менше 2м біти спочатку налити 0. У середині цього числа обраних число бітів м, тобто число яких результат як Ni 1.
[Edit] плюси і мінуси
Це не хороший підхід, оскільки його період зазвичай дуже короткий, і є багато недоліків (наприклад, коли початкове значення повторюється). Тим не менше, ці проблеми легко виявити, плюс це дуже швидко для ENIAC, не без заслуг.[Правити] Приклади
675248 → 455959 8615 04
959861 → 921333 1393 21
333139 → 110981 5933 21
981593 → 963524 8176 49
524817 → 275432 8834 89
|