Unentscheidbarkeit

dasNoun

German translations

  1. 01

    German meaning: Die Eigenschaft eines Problems oder einer Aussage, für die es keinen Algorithmus oder Beweis gibt, um ihre Wahrheit oder Falschheit zu bestimmen. English meaning: Undecidability Synonym: Unbeweisbarkeit German example: Die Unentscheidbarkeit bestimmter mathematischer Probleme wurde bewiesen. English example: The undecidability of certain mathematical problems has been proven. Type: Noun Article: die Singular Form: die Unentscheidbarkeit Plural Form: die Unentscheidbarkeiten

  2. 02

    undecidability

Word details

German meaning
Ein fundamentales Problem der theoretischen Informatik, das fragt, ob es einen Algorithmus gibt, der für jede gegebene Aussage entscheiden kann, ob sie wahr oder falsch ist.
English meaning
Decision problem
Synonym
Unentscheidbarkeit, Unlösbarkeit
German example
Das Entscheidungsproblem ist ein zentrales Thema in der Informatik.
English example
The decision problem is a central topic in computer science.
Type
Noun
Article
das
Singular Form
das Entscheidungsproblem
Plural Form
die Entscheidungsprobleme