Zum Inhalt springen

Halteproblem

Aus Wiktionary, dem freien Wörterbuch

Halteproblem (Deutsch)

[Bearbeiten]
Singular Plural
Nominativ das Halteproblem die Halteprobleme
Genitiv des Halteproblems der Halteprobleme
Dativ dem Halteproblem den Halteproblemen
Akkusativ das Halteproblem die Halteprobleme

Worttrennung:

Hal·te·pro·b·lem, Plural: Hal·te·pro·b·le·me

Aussprache:

IPA: [ˈhaltəpʁoˌbleːm]
Hörbeispiele: Lautsprecherbild 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

[Bearbeiten]
[1] Wikipedia-Artikel „Halteproblem