Метод середины квадрата
Быстрый и заведомо греховный способ фон Неймана выжимать случайные числа из компьютера.
Метод середины квадрата — один из первых генераторов псевдослучайных чисел, предложенный Джоном фон Нейманом около 1946 года: возвести начальное значение в квадрат, взять средние цифры как следующее число и повторять. Он понадобился для расчётов методом Монте-Карло на ENIAC, где Станислав Улам и фон Нейман считали диффузию нейтронов для Лос-Аламоса.
Фон Нейман знал, что метод плох — последовательности легко попадают в короткие циклы или схлопываются в ноль, — но выбрал его за скорость и воспроизводимость: тот, кто отлаживал программу, мог заново прогнать ту же самую «случайность». Его знаменитое возражение относилось к самому принципу: «Всякий, кто допускает арифметические методы получения случайных цифр, безусловно, пребывает во грехе». Сегодня метод непригоден, но он знаменует начало случайных чисел, вычисляемых машиной.