halting problem
Noun
Meaning
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.
Examples
It's easy to solve the halting problem with a shotgun.
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.