電子書籍の厳選無料作品が豊富!

計算可能か否かを調べる再帰理論で用いるチューリングマシンでは停止するかしないかで判断するわけですよね?と言うことは複雑な双曲型偏微分方程式の解法での主表象とか、場の量子論での繰り込み処方での発散して計算不可能になる問題とかでも、この神託機械を使って分析できるもしくは分析して将来計算可能になるかも知れないのですか?

A 回答 (3件)

有限状態機械で、実数の性質を取り扱えるわけがないでしょ。


微分方程式の積分がチューリングマシンで扱えると思っているなら、
どうかしてるとしか言いようがない。チューリングマシンとは何か、
実数とは何か、極限とは何か、積分とは何か。
少し反省してみることを勧める。ふざけんじゃないよと。
    • good
    • 0

おっと,


「計算可能か否かを調べる再帰理論で用いるチューリングマシンでは停止するかしないかで判断するわけですよね?」
自体が意味不明だなぁ. 特に最後の「判断する」が, 一体何を「判断する」といっているのかわからん.
    • good
    • 0

文章の途中に出てくる「この神託機械」って, 何のことを指してますか?



あたりまえだけど, 「問題 X を解く神託」を持つ神託機械で「問題 X」は解ける. ただし, そのような神託機械で別の問題 Y が解けるかどうかは, また別の話だ.
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人はこんなQ&Aも見ています


このQ&Aを見た人がよく見るQ&A