NP-vollständige unäre Sprache
Polynomiale uniforme Schaltkreisfamilien
Einführung
Schaltkreiskomplexität
Graph Isomorphie
Landkarte von NP
Schaltkreise als Berechnungsmodell
Polynomiale Schaltkreise für BPP
Typische Schaltkreisgröße
Abschließende Bemerkungen
Polynomiale Schaltkreisverbindungen
MAXIMUM SATISFIABILITY
e-Approximation
NODE COVER
TRAVELING SALESMAN PROBLEM
Polynomiale Approximationsschemata
Wiederholung
PH und PSPACE
Vollständige Probleme
Kollabiert Polynomialzeithierarchie?
MINIMUM CIRQUIT
Die Klasse PP
Probabilistische Turing Maschinen
Fehlersituation
Die Klasse BPP
Podchaser is the ultimate destination for podcast data, search, and discovery. Learn More