decidable

[US]/dɪˈsaɪdəbl/
[UK]/dɪˈsaɪdəbl/
Frequency: Very High

Translation

adj. entscheidbar

Phrases & Collocations

decidable problem

entscheidbares Problem

decidable language

entscheidbare Sprache

decidable set

entscheidbare Menge

decidable function

entscheidbare Funktion

decidable theory

entscheidbare Theorie

decidable class

entscheidbare Klasse

decidable algorithm

entscheidbarer Algorithmus

decidable statement

entscheidbare Aussage

decidable instance

entscheidbare Instanz

decidable question

entscheidbare Frage

Example Sentences

the problem is decidable within polynomial time.

Das Problem ist in polynomialer Zeit entscheidbar.

in computer science, many problems are decidable.

In der Informatik sind viele Probleme entscheidbar.

we need to determine if the language is decidable.

Wir müssen feststellen, ob die Sprache entscheidbar ist.

decidable problems have clear solutions.

Entscheidbare Probleme haben klare Lösungen.

some mathematical questions are undecidable.

Einige mathematische Fragen sind unentscheidbar.

decidable theories can be effectively analyzed.

Entscheidbare Theorien können effektiv analysiert werden.

it is crucial to identify decidable cases.

Es ist entscheidend, entscheidbare Fälle zu identifizieren.

the algorithm determines if a problem is decidable.

Der Algorithmus bestimmt, ob ein Problem entscheidbar ist.

decidable functions can be computed without ambiguity.

Entscheidbare Funktionen können ohne Mehrdeutigkeit berechnet werden.

researchers study decidable and undecidable problems.

Forscher untersuchen entscheidbare und unentscheidbare Probleme.

Popular Words

Explore frequently searched vocabulary

Download App to Unlock Full Content

Want to learn vocabulary more efficiently? Download the DictoGo app and enjoy more vocabulary memorization and review features!

Download DictoGo Now