Last Updated：2025/12/06
(computing theory) A hypothesis about the nature of computable functions, stating that a function on the natural numbers can be calculated by an effective method if and only if it is computable by a Turing machine.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Church-Turing thesis
Edit Histories（0）
Source Word
Church-Turing thesis
Proper noun
Japanese Meaning
計算理論における仮説であり、自然数上の関数が有効な方法で計算可能であるならば、それはチューリング機械によって計算可能であるという考え方を示す。
（ canonical ）
