non-computable

[US]/[nɒn ˈkɒmpjuːtəbl]/
[UK]/[nɒn ˈkɒmpjuːtəbl]/
Frequency: Very High

Translation

adj. Nicht berechenbar; nicht durch einen Algorithmus lösbar; Bezüglich eines Problems, das nicht durch einen Algorithmus gelöst werden kann; In der Informatik, beschreibend für eine Funktion, die nicht von einem Computerprogramm ausgewertet werden kann.

Phrases & Collocations

non-computable function

nicht berechenbare Funktion

being non-computable

nicht berechenbar zu sein

non-computable problem

nicht berechenbares Problem

is non-computable

ist nicht berechenbar

essentially non-computable

im Wesentlichen nicht berechenbar

non-computable result

nicht berechenbares Ergebnis

was non-computable

war nicht berechenbar

Example Sentences

the halting problem is a classic example of a non-computable function.

Das Halteproblem ist ein klassisches Beispiel für eine nicht-berechenbare Funktion.

some mathematical problems are inherently non-computable, regardless of the algorithm.

Einige mathematische Probleme sind inhärent nicht-berechenbar, unabhängig vom Algorithmus.

rice's theorem demonstrates that determining if a program halts is non-computable.

Rices Theorem beweist, dass die Bestimmung, ob ein Programm terminiert, nicht-berechenbar ist.

the problem of determining if a set is countable is non-computable.

Das Problem, festzustellen, ob eine Menge abzählbar ist, ist nicht-berechenbar.

gödel's incompleteness theorems imply the existence of non-computable statements.

Gödels Unvollständigkeitssätze implizieren die Existenz nicht-berechenbarer Aussagen.

the problem of finding a non-computable function is itself non-computable.

Das Problem, eine nicht-berechenbare Funktion zu finden, ist selbst nicht-berechenbar.

we explored the implications of non-computable functions in theoretical computer science.

Wir untersuchten die Auswirkungen nicht-berechenbarer Funktionen in der theoretischen Informatik.

the question of whether p=np is related to the existence of non-computable solutions.

Die Frage, ob P=NP, hängt mit der Existenz nicht-berechenbarer Lösungen zusammen.

the concept of non-computable functions highlights the limits of algorithmic solutions.

Das Konzept nicht-berechenbarer Funktionen unterstreicht die Grenzen algorithmischer Lösungen.

many problems involving the halting problem are inherently non-computable.

Viele Probleme im Zusammenhang mit dem Halteproblem sind inhärent nicht-berechenbar.

the search for a general solution to a non-computable problem is futile.

Die Suche nach einer allgemeinen Lösung für ein nicht-berechenbares Problem ist vergeblich.

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