Home / Dictionary / Halting problem

Halting problem Uncommon

Definition, synonyms and related words

Definitions
Noun
1

The problem of deciding in finite time whether a given program will finish running in finite time, when given a certain finite input.

See Also
chaitin's constant entscheidungsproblem program decide finite input
Related Terms
Rhyming Words
lem ylem klem flem clem calem salem xylem golem melem belem shalem moslem emblem harlem willem doilem chelem amsalem scarlem
Compare
Halting problem vs