algorithm - pi の桁の定数スペース ジェネレータは存在しますか?

Question

pi の桁の定数スペース ジェネレーターで私が何を意味するかを正確に指定するには、次のプロセスを検討してください。

nバイトの RAM (定数nの場合) とプリンターを備えたマイクロプロセッサを接続します。プロセスを開始します。これからxサイクルごとに、pi の基数bの 1 桁が時間の終わりまでプリンターに送信されます。

そのようなアルゴリズムは存在しますか？

Answer 1

答えはノーだ。

無限のスペースがなければ、どのプログラムも最終的には終了するか、同じ状態のサイクルを開始する必要があります。「状態」は、命令ポインターとその他すべてを含むすべてのメモリ バイトの値と考えてください。単一の巨大な数値として書き込まれます)。コンピュータは基本的に大きな DFA です。256 ビットの状態がある場合、プログラムはサイクルを開始する前に最大 2^256 ステップを実行できます。

サイクリングをしている場合、PI は超越的であるため、PI を計算していません。