halting problem

listen to the pronunciation of halting problem
English - English
The problem of deciding in finite time whether any program will finish running in finite time, when given a certain finite input