Halteproblem

Halteproblem (Deutsch)

Substantiv, n

	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:  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] Fragestellung, ob die Ausführung eines Programms bei einer bestimmten Eingabe zu einem Ende gelangt

Englisch: Esperanto: haltproblemo → eo Französisch: Italienisch: Spanisch:

Referenzen und weiterführende Informationen:

[1] Wikipedia-Artikel „Halteproblem“