All episodes of Theoretische Informatik II (SS 2007) - Created - Chartable

Theoretische Informatik II (SS 2007) - Created with tele-TASK - more than video! Powered by Hasso Pl...

Episodes

Beispiel Probabilistischer Algorithmen

Beispiel Probabilistischer Algorithmen

Published 07/19/07

Wie loest man Aufgaben effektiv und korrekt?

Wie loest man Aufgaben effektiv und korrekt?

Published 07/19/07

Positive Ergebnisse

Positive Ergebnisse

Published 07/19/07

Approximationsalgorithmen

Approximationsalgorithmen

Published 07/19/07

Travelling Salesman mit Dreiecksgleichungen

Travelling Salesman mit Dreiecksgleichungen

Published 07/19/07

Negative Ergebnisse

Negative Ergebnisse

Published 07/19/07

Probabilistische Algorithmen

Probabilistische Algorithmen

Published 07/19/07

Probabilistische Berechnungsmodelle

Probabilistische Berechnungsmodelle

Published 07/19/07

Theoretische Informatik im Rückblick

Theoretische Informatik im Rückblick

Published 07/19/07

Berechenbarkeitsmodelle

Berechenbarkeitsmodelle

Published 07/19/07

Berechenbarkeitstheorie - Losgeloest vom Modell

Berechenbarkeitstheorie - Losgeloest vom Modell

Published 07/19/07

Komplexitätstheorie

Komplexitätstheorie

Published 07/19/07

das Platzhierarchie-Theorem

das Platzhierarchie-Theorem

Published 07/12/07

6.5 Grenzen überwinden

6.5 Grenzen überwinden

Published 07/12/07

PSPACE-Vollständigkeit

PSPACE-Vollständigkeit

Published 07/12/07

QBF ist PSPACE-vollständig

QBF ist PSPACE-vollständig

Published 07/12/07

weitere PSPACE-vollständige Probleme

weitere PSPACE-vollständige Probleme

Published 07/12/07

LOGSPACE: Logarithmischer Platzverbrauch

LOGSPACE: Logarithmischer Platzverbrauch

Published 07/12/07

wichtige Vertreter weiterer Komplexitätsklassen

wichtige Vertreter weiterer Komplexitätsklassen

Published 07/12/07

nicht jedes NP-Problem ist wirklich schwer

nicht jedes NP-Problem ist wirklich schwer

Published 07/12/07

starke NP-Vollständigkeit

starke NP-Vollständigkeit

Published 07/12/07

NP-Begriff

Published 06/26/07

Zeitkomplexität

Zeitkomplexität

Published 06/26/07

Reduktion

Published 06/26/07

NP-Vollständig

NP-Vollständig

Published 06/26/07