平方採中法

平方採中法は、ジョン・フォン・ノイマンが1946年頃に提案した初期の擬似乱数生成法である。種を二乗し、その中央の桁を次の数とし、これを繰り返す。必要になったのは、ENIAC上でのモンテカルロ法のシミュレーションで、スタニスワフ・ウラムとノイマンがロスアラモスのために中性子の拡散を計算していた。

ノイマンは、この方法が出来の悪いものだと分かっていた。数列はすぐ短い周期に陥るか、0に潰れる。それでも速く、再現可能なため採用した。デバッグする人が、まったく同じ「乱数」を再実行できるからだ。彼が批判したのは原理そのものである。「算術的な方法で乱数の桁を作ろうと考える者は、言うまでもなく罪の状態にある」という有名な言葉を残した。今日では使い物にならないが、機械が計算で乱数を作る歴史の出発点である。