Ψ Die Informatikseite
Menü
Bachelorstudium
- Lineare Algebra
- Algorithmen
- Theoretische Informatik
Masterstudium
- Neuronale Netze
- Computeranimation
Bonusmaterial
- Textsatz mit Latex
- Tipps und Tricks zu PDF-Dateien
- Einplatinenrechner
Studentenratgeber
Studienorte
Bücher
Impressum
Menü
Bachelorstudium
Lineare Algebra
Algorithmen
Theoretische Informatik
Masterstudium
Neuronale Netze
Computeranimation
Bonusmaterial
Textsatz mit Latex
Tipps und Tricks zu PDF-Dateien
Einplatinenrechner
Studentenratgeber
Studienorte
Bücher
Impressum
Informatik
»
Bachelor
»
Theoretische Informatik
»
Komplexitätsklassen
Nichtdeterminismus (Ergänzung)
Theoretische Informatik
Unterschiedliche Problemvarianten
Komplexitätsklassen
Unterabschnitte
Unterschiedliche Problemvarianten
Vorstellung mit Beispiel
Überführung ineinander am Beispiel des Cliquenproblems
Zeitkomplexität
SAT - Guess and Check Methode
Primzahlen
Cliquenproblem
Zeitkomplexitätsklassen
P,NP,EXPTIME
NP
EXPTIME
Polynomialzeit akzeptierende NTMs
Platzkomplexität
PSPACE
SAT
PSPACE
In-Place Acceptance
PSPACE
NP
PSPACE
PSPACE
EXPTIME
Satz von Savitch:
Übersicht über die Komplexitätsklassen
Nichtdeterminismus (Ergänzung)
Theoretische Informatik
Unterschiedliche Problemvarianten