piはチューリングの計算可能な数字ですか? [閉まっている
-
30-09-2019 - |
質問
AFAIK、チューリング計算可能な数字は、チューリングマシンによってITHインデックスを返すことができる数字です。したがって、非計算不可能な数は、他の入力などで他のプログラムが停止する場合に小数点が決定される数字のようなものになります。計算されますか?では、どの学校の学校が正しいのでしょうか?
解決
はい、 π
計算可能です。計算可能ないくつかの同等の定義がありますが、ここで最も有用な定義はあなたが上記で与えたものです:実際の数字 r
アルゴリズムが存在する場合は計算可能です。 n
数字。 ここ そのようなアルゴリズムです。
あなたの最後の議論は健全ではありません。定義を混乱させました n
「with "with"はすべての数字を列挙することができます。後者は有用な定義ではありません。すべての不合理と多くの合理的根拠も除外します!
興味深い事実は、計算可能な数値が実際に数えられることです。なぜなら、それらを生産するチューリングマシンをgodelに数えている可能性があるためです。したがって、計算可能な現実はほとんどありません。
所属していません StackOverflow