halting problem
English
Noun
halting problem (plural halting problems)Category:English lemmas#HALTINGPROBLEMCategory:English nouns#HALTINGPROBLEMCategory:English countable nouns#HALTINGPROBLEMCategory:English multiword terms#HALTINGPROBLEMCategory:English entries with incorrect language header#HALTINGPROBLEMCategory:Pages with entries#HALTING%20PROBLEMCategory:Pages with 1 entry#HALTING%20PROBLEM
- (computer scienceCategory:en:Computer science#HALTINGPROBLEM) 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
See also
Category:English countable nouns
Category:English lemmas
Category:English multiword terms
Category:English nouns
Category:Entries with translation boxes
Category:Pages with 1 entry
Category:Pages with entries
Category:Terms with French translations
Category:Terms with German translations
Category:Terms with Greek translations
Category:Terms with Polish translations
Category:Terms with Swedish translations
Category:en:Computer science