Church-Turingと物理PDE


8

Church-Turingの論文について読んだとき、「物理的現実はチューリング計算可能である」という一般的な主張のようです。この主張の根拠は何ですか?これらの線に沿って理論的な結果はありますか?

コンテキストについては、私は物理シミュレーションに取り組んでいる研究者なので、自然界で発生するであろう多くの偏微分方程式(PDE)(たとえば、熱方程式、波動方程式など)は数値的方法で近似できることを認識しています有限要素のように、そして多くのPDEに対して、十分な計算(空間と時間のステップサイズを減らすことにより)を与えれば、解は任意の精度で推定できます。

ただし、有限要素法の収束を証明することは、かなり複雑なPDE(石鹸膜の形状を表す平均曲率フローのような「簡単な」PDEであっても)にとって非常に難しいことで有名です。オイラーの円板非弾性崩壊など、物理システムで実際に多くの「ゼノタイプ」の状況が発生することも知っています。すべての PDE、または少なくとも自然界で発生するすべての PDE のソリューションがチューリング計算可能であると信じる理由はありますか?


選択したタイトルは、質問を表すのにあまり適していません。少し時間をかけて改善してください。ここでアドバイスを集めました。ありがとうございました!
ラファエル

回答:


4

これらの問題を研究する数学とコンピュータサイエンスの分野は、計算可能な数学です。一般的な答えは、物事は計算可能になる傾向があるということです。計算可能性を確立するためにはしばしばいくらかの作業が必要であるという観察に加えます。たとえば、有限要素法とその収束の問題について言及します。これは、PDEを計算する他の方法が存在する、または存在する可能性があるため、PDEの計算可能性についてまったく何も証明しません。

関連性の高い順に、興味のある移民のいくつかの参照:


ありがとう!nlabのページでは、シュレーディンガー方程式は計算可能であり、その結果が許可されているハミルトニアンのタイプで十分一般的である場合、多かれ少なかれ完全に私の問題を解決します。私はすべて参照を調べなければなりません。
user168715

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.