Komplexitätstheorie - DDDEasy

Wortinformationen

Artikel: die
Wort: Komplexitätstheorie
Typ: Substantiv
Silbentrennung: Kom•ple•xi•täts•the•o•rie
Duden geprüft:     Komplexitätstheorie Duden  
Wörter, die mit "-ie" enden, haben fast immer Artikel: die.
DER: 41 Ausnahmen Beispiele
DIE: 4 354
DAS: 34 Ausnahmen Beispiele
Kompositum:

Komplexität

- [WIKI] Komplexität bezeichnet das Verhalten eines Systems oder Modells, dessen viele Komponenten auf verschiedene Weise miteinander interagieren können, nur lokalen Regeln folgen und denen Instruktionen höherer Ebenen unbekannt sind. Bei dem Begriff handelt es sich um ein Kompositum aus der Präposition lateinisch cum ‚mit‘, oder ‚zusammen mit‘ und plectere ‚flechten‘ oder ‚ineinander fügen‘ im Sinne von ‚verflochten‘, ‚verwoben‘.

Theorie

- [WIKI] Eine Theorie ist im Allgemeinen eine durch Denken gewonnene Erkenntnis im Gegensatz zum durch Erfahrung gewonnenen Wissen. In der Wissenschaft bezeichnet Theorie abweichend ein System wissenschaftlich begründeter Aussagen, das dazu dient, Ausschnitte der Realität und die zugrundeliegenden Gesetzmäßigkeiten zu erklären und Prognosen über die Zukunft zu erstellen. In den geisteswissenschaftlichen Fachbereichen wie etwa in der Philosophie (Wissenschaftstheorie) oder der Mathematik Theorie (L...
PowerIndex: 2
Häufigkeit: 2 von 10
Wörter mit Endung -komplexitätstheorie: 1
Wörter mit Endung -komplexitätstheorie aber mit einem anderen Artikel die : 0
Kategorien: Mathematik
85% unserer Spielapp-Nutzer haben den Artikel korrekt erraten.

Komplexitätstheorie Wiki

de
Komplexitätstheorie

Die Komplexitätstheorie als Teilgebiet der Theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen. Die Komplexität von Algorithmen wird in deren Ressourcenverbrauch gemessen, meist Rechenzeit oder Speicherplatzbedarf, manchmal auch speziellere Maße wie die Größe eines Schaltkreises oder die Anzahl benötigter Prozessoren bei parallelen Algorithmen. Die Komplexität eines Problems ist wiederum die Komplexität desjenigen Algorithmus, der das Problem mit dem geringstmöglichen Ressourcenverbrauch löst. Mehr lesen

Verknüpfte Begriffe

Andrew Yao

Informatiker
verknüpft
Andrew Yao Andrew Chi-Chih Yao ist ein chinesischer Informatiker an der Tsinghua-Universität, China. Für seine Forschungsergebnisse im Bereich der theoretischen Informatik, insbesondere der Komplexitätstheorie erhielt er im Jahr 2000 den Turing Award.
#Entity #Person
Bild-Author: (Wiki)
Lizenz: Original

Walter Savitch

Informatiker
verknüpft
Walter Savitch Walter John Savitch ist emeritierter Professor für Informatik an der University of California, San Diego.
#Person #Entity

Neil Immerman

Informatiker
verknüpft
Neil Immerman Neil Immerman ist ein amerikanischer Wissenschaftler im Bereich der theoretischen Informatik und Professor an der University of Massachusetts Amherst.
#Entity #Person

Avi Wigderson

Mathematiker
verknüpft
Avi Wigderson Avi Wigderson ist ein israelischer Mathematiker und Informatiker. Wigderson studierte von 1977 bis 1980 Informatik am Technion in Haifa, Israel und erhielt dort seinen Bachelor of Science.
#Entity #Person
Mehr

Manuel Blum

Informatiker
verknüpft
Manuel Blum Manuel Blum ist ein US-amerikanischer Informatiker, der 1995 „in Anerkennung seiner Beiträge zu den Grundlagen der algorithmischen Komplexitätstheorie sowie deren Anwendung in der Kryptographie und der Fehlerüberprüfung von Programmen“ den Turing Award erhielt.
#Person #Entity

Michael Saks

Informatiker
verknüpft
Michael Saks Michael Ezra Saks ist ein US-amerikanischer Informatiker und Mathematiker. Saks wurde 1980 am Massachusetts Institute of Technology bei Daniel J. Kleitman promoviert. Er ist Professor an der Rutgers University. Saks befasst sich mit Komplexitätstheorie, Kombinatorik und Graphentheorie.
#Entity #Person

Omer Reingold

Informatiker
verknüpft
Omer Reingold Omer Reingold ist ein israelischer Informatiker. Er ist Principal Researcher bei Microsoft Research und Professor am Weizmann-Institut.
#Person #Entity

Leslie Valiant

Informatiker
verknüpft
Leslie Valiant
#Entity #Person
Mehr

Shmuel Safra

Informatiker
verknüpft
Shmuel Safra Shmuel Safra ist ein israelischer Informatiker. Safra wurde 1990 am Weizmann-Institut für Wissenschaften bei Amir Pnueli promoviert.
#Entity #Person

NL

 
verknüpft
NL In der Komplexitätstheorie bezeichnet NL die Klasse der Entscheidungsprobleme, die von einer nichtdeterministischen Turingmaschine auf logarithmischem Platz gelöst werden können.
#Entity #Ort

Herbert Enderton

Mathematiker
verknüpft
Herbert Enderton Herbert Bruce Enderton war ein amerikanischer Mathematiker und Logiker.
#Person #Entity

Sheila A Greibach

Informatiker
verknüpft
Sheila A Greibach Sheila Adele Greibach ist eine Mathematikerin und arbeitet hauptsächlich in der theoretischen Informatik. Nach ihr ist die Greibach-Normalform benannt.
#Entity #Person

Phrasen mit "Komplexitätstheorie"

Mehr

FAQ

sankra5 Komplexitätstheorie Artikel im Duden? die
kramor2006 Wie ist die Silbentrennung von 'Komplexitätstheorie'? Kom•ple•xi•täts•the•o•rie