decidability

dieNoun

die Entscheidbarkeit

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

Example sentences with “decidability”

  1. We proved the decidability. (Wir haben die Entscheidbarkeit bewiesen.)

Frequently asked questions

How to translate decidability in logic?

It is 'die Entscheidbarkeit'.