Last Updated
：2025/11/21
halting problem
Noun
Japanese Meaning
与えられた有限の入力に対して、プログラムが有限時間内に停止するかどうかを決定する計算理論上の問題 / コンピュータサイエンスにおいて、あるプログラムが特定の入力下で必ず終了するか否かを判定する問題
（ plural ）
Quizzes for review
(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
The halting problem demonstrates that there are inherent limits to what computers can decide.
See correct answer
The halting problem demonstrates that there are inherent limits to what computers can decide.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
