English

Noun

halting problem ‎(uncountable)

1. (computer science) The problem of deciding in finite time whether any program will finish running in finite time, when given a certain finite input.

Translations

See also

• Entscheidungsproblem