Оглавление
Метод среднего квадрата
-
История метода средних квадратов
- Метод был изобретен Джоном фон Нейманом в 1949 году.
- Фон Нейман отметил, что метод не является истинно случайным, но быстрее, чем считывание с перфокарт.
- Николас Метрополис сообщил о последовательностях из 750 000 цифр до “уничтожения”.
- Метод был описан в книге Ивара Экеланда “Сломанные кости”.
-
Описание метода
- Метод генерирует псевдослучайные числа, возводя начальное значение в квадрат.
- Средние n цифр результата возвращаются как следующее число в последовательности.
- Значение n должно быть четным для работы метода.
-
Недостатки метода
- Метод имеет короткий период и может генерировать повторяющиеся числа.
- Метод может застрять на числе, отличном от нуля, или на нулях.
- Метод не подходит для практических целей из-за частых нулевых значений.
-
Пример реализации
- Алгоритм представлен на Python 3.12.
-
Рекомендации
- Статьи 1949 года не переиздавались до 1951 года.
- Дональд Э. Кнут описал метод в своей книге “Искусство компьютерного программирования”.