Halteproblem

== Halteproblem (Deutsch) == === Substantiv, n === Worttrennung: Hal·te·pro·b·lem, Plural: Hal·te·pro·b·le·me Aussprache: IPA: [ˈhaltəpʁoˌbleːm] Hörbeispiele: Halteproblem (Info) Bedeutungen: [1] theoretische Informatik: Fragestellung, ob die Ausführung eines Programms bei einer bestimmten Eingabe zu einem Ende gelangt (terminiert) Herkunft: Determinativkompositum aus dem Verb halten und dem Substantiv Problem Oberbegriffe: [1] Problem Beispiele: [1] Für einzelne Algorithmen und Eingaben ist das Halteproblem entscheidbar, im Allgemeinen jedoch nicht. ==== Übersetzungen ==== [1] Wikipedia-Artikel „Halteproblem“