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

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

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.