停止性問題
(halting problem から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/03/17 21:19 UTC 版)
計算可能性理論において停止性問題(ていしせいもんだい、英: halting problem)または停止問題は、「どんなチューリングマシン[注 1]、あるいは同様な計算機構についても、それが有限時間で停止するかを判定できるアルゴリズム」は可能か、という問題。
- 1 停止性問題とは
- 2 停止性問題の概要
- 3 概要
- 4 不完全性定理との関係
- 5 脚注
「Halting problem」の例文・使い方・用例・文例
- halting problemのページへのリンク