halting problem
Meaning
The problem of deciding in finite time whether a given program will finish running in finite time, when given a certain finite input.
Synonyms
halt problem
Notes
Sign in to write sticky notes
Start learning English with learnfeliz.
Practice speaking and memorizing "halting problem" and many other words and sentences in English.