halting problem
halting problem · halting problems
Halteproblem
The problem of deciding in finite time whether a given program will finish running in…The problem of deciding in finite time whether a given program will finish running in finite time, when given a certain finite input.
Meaning
1 sensesThe problem of deciding in finite time whether a given program will finish running in finite time, when given a certain finite input.
Halteproblem
Translations
3 languagesDeutsch
By meaning 1
problem in theoretical computer science:
Forms
plural: halting problems| Singular | halting problem |
|---|---|
| Plural | halting problems |
regular