Church-Turingの論文について読んだとき、「物理的現実はチューリング計算可能である」という一般的な主張のようです。この主張の根拠は何ですか?これらの線に沿って理論的な結果はありますか?
コンテキストについては、私は物理シミュレーションに取り組んでいる研究者なので、自然界で発生するであろう多くの偏微分方程式(PDE)(たとえば、熱方程式、波動方程式など)は数値的方法で近似できることを認識しています有限要素のように、そして多くのPDEに対して、十分な計算(空間と時間のステップサイズを減らすことにより)を与えれば、解は任意の精度で推定できます。
ただし、有限要素法の収束を証明することは、かなり複雑なPDE(石鹸膜の形状を表す平均曲率フローのような「簡単な」PDEであっても)にとって非常に難しいことで有名です。オイラーの円板や非弾性崩壊など、物理システムで実際に多くの「ゼノタイプ」の状況が発生することも知っています。すべての PDE、または少なくとも自然界で発生するすべての PDE のソリューションがチューリング計算可能であると信じる理由はありますか?
選択したタイトルは、質問を表すのにあまり適していません。少し時間をかけて改善してください。ここでアドバイスを集めました。ありがとうございました!
—
ラファエル