Episodes
Beispiel Probabilistischer Algorithmen
Published 07/19/07
Wie loest man Aufgaben effektiv und korrekt?
Published 07/19/07
Positive Ergebnisse
Published 07/19/07
Approximationsalgorithmen
Published 07/19/07
Travelling Salesman mit Dreiecksgleichungen
Published 07/19/07
Negative Ergebnisse
Published 07/19/07
Probabilistische Algorithmen
Published 07/19/07
Probabilistische Berechnungsmodelle
Published 07/19/07
Theoretische Informatik im Rückblick
Published 07/19/07
Berechenbarkeitsmodelle
Published 07/19/07
Berechenbarkeitstheorie - Losgeloest vom Modell
Published 07/19/07
Komplexitätstheorie
Published 07/19/07
das Platzhierarchie-Theorem
Published 07/12/07
6.5 Grenzen überwinden
Published 07/12/07
PSPACE-Vollständigkeit
Published 07/12/07
QBF ist PSPACE-vollständig
Published 07/12/07
weitere PSPACE-vollständige Probleme
Published 07/12/07
LOGSPACE: Logarithmischer Platzverbrauch
Published 07/12/07
wichtige Vertreter weiterer Komplexitätsklassen
Published 07/12/07
nicht jedes NP-Problem ist wirklich schwer
Published 07/12/07
starke NP-Vollständigkeit
Published 07/12/07
NP-Begriff
Published 06/26/07
Zeitkomplexität
Published 06/26/07
Reduktion
Published 06/26/07
NP-Vollständig
Published 06/26/07