Last Updated：2025/11/21
(computer science) The problem of deciding in finite time whether a given program will finish running in finite time, when given a certain finite input.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
halting problem
Edit Histories（0）
Source Word
halting problem
Noun
Japanese Meaning
与えられた有限の入力に対して、プログラムが有限時間内に停止するかどうかを決定する計算理論上の問題 / コンピュータサイエンスにおいて、あるプログラムが特定の入力下で必ず終了するか否かを判定する問題
（ plural ）
