- Komplexitätstheorie
- Kom|ple|xi|täts|the|o|riedie; -: Forschungsgebiet der Mathematik, in dem man sich mit dem Rechenaufwand (der Komplexität) von Algorithmen befasst.
Das große Fremdwörterbuch. 2013.
Komplexitätstheorie
Schlagen Sie auch in anderen Wörterbüchern nach:
Komplexitätstheorie — Komplexitätstheorie, Forschungsgebiet der Mathematik, in dem man sich mit dem Rechenaufwand (der Komplexität) von Algorithmen beschäftigt. Hauptziel ist es, zu einem Problem den Algorithmus mit dem geringsten Rechenaufwand zu ermitteln. Die… … Universal-Lexikon
Komplexitätstheorie — Die Komplexitätstheorie als Teilgebiet der Theoretischen Informatik befasst sich mit der Komplexität von algorithmisch behandelbaren Problemen auf verschiedenen mathematisch definierten formalen Rechnermodellen. Die Komplexität von Algorithmen… … Deutsch Wikipedia
Komplexitätstheorie — ⇡ Informatik … Lexikon der Economics
Deskriptive Komplexitätstheorie — Die deskriptive Komplexitätstheorie (beschreibende Komplexitätstheorie) ist ein Teilbereich der endlichen Modelltheorie, die den Zusammenhang der Ausdrucksstärke von Logiken und Komplexitätstheorie untersucht. Während Komplexitätsklassen wie NP… … Deutsch Wikipedia
Beschreibende Komplexitätstheorie — Die deskriptive Komplexitätstheorie (beschreibende Komplexitätstheorie) ist ein Teilbereich der endlichen Modelltheorie, die den Zusammenhang der Ausdrucksstärke von Logiken und Komplexitätstheorie untersucht. Während Komplexitätsklassen wie NP… … Deutsch Wikipedia
Akzeptieren (Automaten- und Komplexitätstheorie) — Die Begriffe Akzeptieren und Entscheiden sind in der Automaten und Komplexitätstheorie für viele in ihrer Wahrnehmung annähernd gleich. Sie sind es aber nicht genau. Aus diesem Wahrnehmungsunterschied haben Mathematiker folgenden formalen… … Deutsch Wikipedia
Registermaschine (Komplexitätstheorie) — Die Registermaschine (auch RAM für engl. random access machine) ist ein Rechnermodell der theoretischen Informatik, das einem realen Rechner (PC) sehr ähnlich ist. Eine Registermaschine kann alles, was auch ein realer Rechner kann. Da man auch… … Deutsch Wikipedia
Vollständigkeit (Komplexitätstheorie) — In der theoretischen Informatik ist Vollständigkeit eine Eigenschaft von Problemen in Bezug auf eine Komplexitätsklasse. Intuitiv ist ein Problem dann vollständig für eine bestimmte Komplexitätsklasse, wenn kein anderes Problem der Klasse… … Deutsch Wikipedia
Computer Science — Informatik ist die Wissenschaft von der systematischen Verarbeitung von Informationen, insbesondere der automatischen Verarbeitung mit Hilfe von Rechenanlagen. Historisch hat sich die Informatik als Wissenschaft aus der Mathematik entwickelt,… … Deutsch Wikipedia
Computerwissenschaft — Informatik ist die Wissenschaft von der systematischen Verarbeitung von Informationen, insbesondere der automatischen Verarbeitung mit Hilfe von Rechenanlagen. Historisch hat sich die Informatik als Wissenschaft aus der Mathematik entwickelt,… … Deutsch Wikipedia
