FP (Komplexitätsklasse)

In der theoretischen Informatik, speziell der Komplexitätstheorie, beschreibt die Klasse FP die Menge aller Suchprobleme, die von einer deterministischen Turingmaschine in polynomieller Zeit gelöst werden können (englisch function polynomial time, daher auch die Abkürzung).

9 Beziehungen: Determinismus (Algorithmus), Englische Sprache, Komplexitätstheorie, NP (Komplexitätsklasse), P (Komplexitätsklasse), Polynomialzeit, Relation (Mathematik), Suchproblem, Turingmaschine.

Determinismus (Algorithmus)

Ein deterministischer Algorithmus ist ein Algorithmus, bei dem nur definierte und reproduzierbare Zustände auftreten.

Neu!!: FP (Komplexitätsklasse) und Determinismus (Algorithmus) · Mehr sehen »

Englische Sprache

Die englische Sprache (Eigenbezeichnung: IPA) ist eine ursprünglich in England beheimatete germanische Sprache, die zum westgermanischen Zweig gehört.

Neu!!: FP (Komplexitätsklasse) und Englische Sprache · Mehr sehen »

Komplexitätstheorie

Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.

Neu!!: FP (Komplexitätsklasse) und Komplexitätstheorie · Mehr sehen »

NP (Komplexitätsklasse)

In der Informatik bezeichnet NP (für nichtdeterministisch polynomielle Zeit) eine fundamentale Komplexitätsklasse aus dem Bereich der Komplexitätstheorie.

Neu!!: FP (Komplexitätsklasse) und NP (Komplexitätsklasse) · Mehr sehen »

P (Komplexitätsklasse)

In der Komplexitätstheorie ist P (auch: PTIME) diejenige Komplexitätsklasse, die alle Entscheidungsprobleme enthält, die in Polynomialzeit für deterministische Turingmaschinen lösbar sind.

Neu!!: FP (Komplexitätsklasse) und P (Komplexitätsklasse) · Mehr sehen »

Polynomialzeit

In der Komplexitätstheorie bezeichnet man ein Problem als in Polynomialzeit lösbar, wenn es mit einer deterministischen Rechenmaschine in einer Rechenzeit lösbar ist, die mit der Problemgröße nicht stärker als gemäß einer Polynomfunktion wächst.

Neu!!: FP (Komplexitätsklasse) und Polynomialzeit · Mehr sehen »

Relation (Mathematik)

Eine Relation („Beziehung“, „Verhältnis“) ist allgemein eine Beziehung, die zwischen Dingen bestehen kann.

Neu!!: FP (Komplexitätsklasse) und Relation (Mathematik) · Mehr sehen »

Suchproblem

Als Suchproblem bezeichnet man in der theoretischen Informatik ein Problem, bei dem zu einer gegebenen Eingabe eine bestmögliche Lösung gesucht ist.

Neu!!: FP (Komplexitätsklasse) und Suchproblem · Mehr sehen »

Turingmaschine

Eine Turingmaschine ist ein mathematisches Modell der theoretischen Informatik, das eine abstrakte Maschine definiert.

Neu!!: FP (Komplexitätsklasse) und Turingmaschine · Mehr sehen »

Unionpedia ist ein Konzept Karte oder semantische Netzwerk organisiert wie ein Lexikon oder Wörterbuch. Es gibt eine kurze Definition jedes Konzept und seine Beziehungen.

Dies ist ein riesiger Online mentale Karte, die als Grundlage für die Konzeptdiagramme dient. Es ist kostenlos und jeder Gegenstand oder das Dokument heruntergeladen werden kann. Es ist ein Werkzeug, Ressourcen oder Referenz für Studium, Forschung, Bildung, Lernen und Lehre, die von Lehrer, Erzieher, Schüler oder Studenten verwendet werden kann; für die akademische Welt: für Schule, primäre, sekundäre, Gymnasium, Mittel, Hochschule, technisches Studium, Hochschule, Universität, Bachelor, Master-oder Doktortitel; für die Papiere, Berichte, Projekte, Ideen, Dokumentation, Studien, Zusammenfassungen, oder Diplomarbeit. Hier ist die Definition, Erklärung, Beschreibung oder die Bedeutung jedes bedeutende, auf der Sie Informationen benötigen, und eine Liste der mit ihnen verbundenen Konzepte als ein Glossar. Erhältlich in Deutsch, Englisch, Spanisch, Portugiesisch, Japanisch, Chinesisch, Französisch, Italienisch, Polieren, Niederländisch, Russisch, Arabisch, Hindi, Schwedisch, Ukrainisch, Ungarisch, Katalanisch, Tschechisch, Hebräisch, Dänisch, Finnisch, Indonesier, Norwegisch, Rumänisch, Türkisch, Vietnamesisch, Koreanisch, Siamesisch, Griechisch, Bulgarisch, Kroatisch, Slowakisch, Litauisch, Philippinischen, Lettisch, Estnisch und Slowenisch. Weitere Sprachen bald.

Alle Informationen wurden von Wikipedia extrahiert. Der Text ist unter der Lizenz „Creative Commons Attribution/Share Alike“ verfügbar.

Unionpedia wird nicht von der Wikimedia Foundation unterstützt oder ist mit ihr verbunden.

Google Play, Android und das Google Play-Logo sind Marken von Google Inc.

Datenschutz-Bestimmungen