halting problem

English

Noun

halting problem (plural halting problems)

1. (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

problem in theoretical computer science

• French: problème de l’arrêt m
• German: Halteproblem (de) n
• Polish: problem stopu m
• Swedish: stopproblemet n

See also

• Entscheidungsproblem