halting problem en · NOUN
Meanings
- The problem of deciding in finite time whether a given program will finish running in finite time, when given a certain finite input.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| halting problems | Number=Plur | lexicographic |
Relateds
Translations (5)
pl problem stopu (problem in theoretical computer science) · el πρόβλημα τερματισμού (problem in theoretical computer science) · de Halteproblem (problem in theoretical computer science) · sv stopproblemet (problem in theoretical computer science) · fr problème de l'arrêt (problem in theoretical computer science)