➞
The word you searched for is not included in the dictionary. You can add this entry after logging in.
Halteproblem
Z
Bedeutungen
- [1] theoretische Informatik: Fragestellung, ob die Ausführung eines Programms bei einer bestimmten Eingabe zu einem Ende gelangt (terminiert)
- Determinativkompositum aus dem Verb halten und dem Substantiv Problem
- [1] Problem
- [1] Für einzelne Algorithmen und Eingaben ist das Halteproblem entscheidbar, im Allgemeinen jedoch nicht.
Referenzen
- [1] Wikipedia-Artikel Halteproblem