non-computable

[US]/[nɒn ˈkɒmpjuːtəbl]/
[UK]/[nɒn ˈkɒmpjuːtəbl]/
Häufigkeit: Sehr Hoch

Übersetzung

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.

Redewendungen & Kollokationen

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

Beispielsätze

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.

Beliebte Wörter

Entdecken Sie häufig gesuchte Vokabeln

App herunterladen, um den vollständigen Inhalt freizuschalten

Möchten Sie Vokabeln effizienter lernen? Laden Sie die DictoGo-App herunter und profitieren Sie von noch mehr Funktionen zum Vokabelnlernen und Wiederholen!

DictoGo jetzt herunterladen