Episodes
Einführung
Published 07/20/10
Polynomiale Schaltkreisverbindungen
Published 07/20/10
Polynomiale Schaltkreise für BPP
Published 07/20/10
Typische Schaltkreisgröße
Published 07/20/10
Polynomiale uniforme Schaltkreisfamilien
Published 07/20/10
Schaltkreise als Berechnungsmodell
Published 07/20/10
Schaltkreiskomplexität
Published 07/20/10
Einführung
Published 07/20/10
Graph Isomorphie
Published 07/20/10
Landkarte von NP
Published 07/20/10
NP-vollständige unäre Sprache
Published 07/20/10
Abschließende Bemerkungen
Published 07/20/10
TRAVELING SALESMAN PROBLEM
Published 07/13/10
Polynomiale Approximationsschemata
Published 07/13/10
MAXIMUM SATISFIABILITY
Published 07/13/10
Einführung
Published 07/13/10
e-Approximation
Published 07/13/10
NODE COVER
Published 07/13/10
Wiederholung
Published 07/06/10
Kollabiert Polynomialzeithierarchie?
Published 07/06/10
MINIMUM CIRQUIT
Published 07/06/10
Vollständige Probleme
Published 07/06/10
PH und PSPACE
Published 07/06/10
Einige Relativierungen
Published 07/05/10
Einführung
Published 07/05/10