|
Definition of Halting problem
1. Noun. (computer science) The problem of deciding in finite time whether any program will finish running in finite time, when given a certain finite input. ¹
¹ Source: wiktionary.com
|
1. Noun. (computer science) The problem of deciding in finite time whether any program will finish running in finite time, when given a certain finite input. ¹
¹ Source: wiktionary.com