Komplexitätstheorie

Komplexitätstheorie
Kom|ple|xi|täts|the|o|rie
die; -: Forschungsgebiet der Mathematik, in dem man sich mit dem Rechenaufwand (der Komplexität) von Algorithmen befasst.

Das große Fremdwörterbuch. 2013.

Игры ⚽ Нужно решить контрольную?

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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”