チューリングの完全性には、無限のメモリと無限の時間が必要であることを理解しています。
ただし、このサービスには有限量のアトムが存在するため、メモリが制限されます。たとえば、が非合理的であっても、宇宙のすべての原子がこの目的に使用されたとしても、特定の桁数以上を格納する方法はありません。
それでは、宇宙の制限に基づいて実装されたチューリングマシン(宇宙のすべてのリソースを使用できますが、それ以上は使用できません)の計算可能性の制限は何ですか?の最大桁数は?このテーマに関して、読むのが面白いと思われる論文はありますか?
1
おそらく関連トピック:コンピュータがシミュレートされた世界の一部としての地位をシミュレートすることができます。
—
MS Dousti
スコットアーロンソンによる楽しいエッセイがあります:scottaaronson.com/writings/finite.html
—
アルテムカズナチェエフ
この質問に関する議論に興味があるかもしれません。Yarosloav Bulatovは、以下にリンクされているロイド紙Peter Shorのポピュラーサイエンスバージョンへのリンクを投稿しましたが、残念ながら、リンクは現在壊れているようです。当時その論文を読みましたが、保存せず、正確なタイトルを覚えていません。
—
アーロンスターリング