0

「真の」乱数の生成に関連する多くの研究が進行中です。

ずっと前に発明された非常に簡単な方法があります。この方法は von Neumann によるものです[1]

最も単純な形式では、バイアスされた 0 または 1 のソースからランダムなビットを生成すると考えることができます。シーケンス 01 の確率が 10 と同じであることを考えると、01 を使用して、真にランダムな「0」と 10 を真にランダムな「1」ビットとして表すことができます (00 と 11 の組み合わせは単に破棄されます)。

かなり簡単です。そのような方法がランダムシーケンスを生成しない理由を誰かが指摘できますか (したがって、コンピューターで乱数を生成する問題を解決します)?

4

1 に答える 1