Entscheidbarkeit

dasNoun

German translations

  1. 01

    German meaning: Die Eigenschaft, ob ein Problem oder eine Frage durch einen Algorithmus oder eine Methode in endlicher Zeit gelöst werden kann. English meaning: Decidability Synonym: Lösbarkeit, Berechenbarkeit German example: Die Entscheidbarkeit dieses mathematischen Problems ist noch nicht bewiesen. English example: The decidability of this mathematical problem has not yet been proven. Type: Noun Article: die Singular Form: die Entscheidbarkeit Plural Form: die Entscheidbarkeiten

  2. 02

    decidability

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

Related words