(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.
halting problem
プログラムが与えられた入力に対して有限時間で停止するかどうかを判定する問題は、コンピュータが決定できることに固有の限界があることを示しています。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
