Entscheidbarkeit
dieNoundecidability.
English translations
- 01
decidability
Word details
- 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
Related words
- Unentscheidbarkeit
Undecidability
- Entscheidungsproblem
Decision problem
Example sentences with “Entscheidbarkeit”
In der Informatik ist die Entscheidbarkeit ein wichtiges Konzept. (In computer science, decidability is an important concept.)
Frequently asked questions
Is 'Entscheidbarkeit' always feminine?
Yes, nouns ending in '-keit' are always feminine (die Entscheidbarkeit).