halting problem

== English == === 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. ==== Translations ==== ==== See also ==== Entscheidungsproblem