Last Updated:2025/12/06
The Church-Turing thesis remains a central concept when discussing the limits of algorithmic computation.
See correct answer
The Church-Turing thesis remains a central concept when discussing the limits of algorithmic computation.
音声機能が動作しない場合はこちらをご確認ください
Edit Histories(0)
Source Sentence
アルゴリズム計算の限界を論じる際には、自然数上の関数が効果的な方法で計算可能であることとチューリング機械で計算可能であることが同値であるとするチャーチ=チューリングのテーゼは依然として中心的な概念である。