任意の時間tでn体システムの状態を正確な精度で与えるために使用できる分析関数を生成できるn体問題に対する一般的な分析解はありません。ただし、解析関数が既知のn体システムの特殊なケースがいくつかあります。
同様に、任意のチューリングマシンの結果を予測できる一般的なアルゴリズムはありません。ただし、永久に停止または実行することを決定できる旋盤には多くの種類があります。
これら2つの結果は同等ですか?これらのいずれかの証明は、もう一方を意味しますか?停止の問題を解決できるマジックマシンは、n体システムの状態を正確に予測できますか?またはその逆に、n体問題の一般的な解析ソリューションにより、任意のチューリングマシンで停止する問題を決定できますか?
これにどのようにアプローチするかについての私の最初の推測は、重力下のn体システムがチューリング完全であることを示すことです。宇宙がチューリング完全であり、本質的に重力下で動作する(および同様に動作する他のいくつかの力)ことを考えているのではないかと疑っていますが、これを証明する方法はわかりません。
しかし、n体問題の一般的な解析的解決法の欠如は、チューリング完全性とは無関係である可能性があると思いますが、そのアプローチは十分だとは思いません。
編集:他のいくつかの接線関連の質問を読んだ後、私は重力が動作している次元の数が質問に関連している可能性があることに気づきました。具体的には、3つの空間次元における重力について尋ねています。しかし、そのようなあなたは2次元で万能チューリングマシンと重力を作るために、少なくとも3つのルールを必要とするような事実与えられただけで逆法則だろう代わりに、逆二乗則のが得られていないが閉じた軌道、3次元の重力はチューリング完了ですが、2または1ではありません。