Noun
halting problem (plural halting problems)
(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.
It's easy to solve the halting problem with a shotgun. Larry Wall
Yeah, computers are going to take over the programming business because they have become so fast recently that they can solve the Halting Problem in five seconds flat. Craig Bruce