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

Übungshinweise und Anreize

Übungshinweise und Anreize

Published 06/26/07

Polynomielle Reduktion auf Graphenproblemen

Polynomielle Reduktion auf Graphenproblemen

Published 06/21/07

Das P-NP - Problem

Das P-NP - Problem

Published 06/21/07

Reduzierbarkeit: Clique - Vertex Cover

Reduzierbarkeit: Clique - Vertex Cover

Published 06/21/07

NP-Vollstaendigkeit

NP-Vollstaendigkeit

Published 06/21/07

Das Erfuellbarkeitsproblem

Das Erfuellbarkeitsproblem

Published 06/21/07

Der Satz von Cook

Der Satz von Cook

Published 06/21/07

Die Codierung und iher Korrektheit

Die Codierung und iher Korrektheit

Published 06/21/07

Sortierverfahren

Sortierverfahren

Published 06/14/07

Unentscheidbarkeit auf Grammatiken

Unentscheidbarkeit auf Grammatiken

Published 06/14/07

Rückblick: Beweistechniken fuer Unlösbarkeit

Rückblick: Beweistechniken fuer Unlösbarkeit

Published 06/14/07

Das Post'sche Korrespondenzproblem

Das Post'sche Korrespondenzproblem

Published 06/07/07

Unentscheidbarkeit auf Grammatiken

Unentscheidbarkeit auf Grammatiken

Published 06/07/07

Rueckblick: Beweistechniken fuer Unloesbarkeit

Rueckblick: Beweistechniken fuer Unloesbarkeit

Published 06/07/07

Komplexitätstheorie

Komplexitätstheorie

Published 06/07/07

Die Mathematik Asymptotischer Vergleiche

Die Mathematik Asymptotischer Vergleiche

Published 06/07/07

Zeit- und Platzbedarf von Maschinen

Zeit- und Platzbedarf von Maschinen

Published 06/07/07

Konkrete Komplexitaetsanalyse

Konkrete Komplexitaetsanalyse

Published 06/07/07

Das Halteproblem ist unentscheidbar

Das Halteproblem ist unentscheidbar

Published 05/31/07

Diagonalisierung

Diagonalisierung

Published 05/31/07

Wachstums- und Monotonieargumente

Wachstums- und Monotonieargumente

Published 05/31/07

Das Busy-Beaver Problem

Das Busy-Beaver Problem

Published 05/31/07

Beweisfuehrung durch Reduktion

Beweisfuehrung durch Reduktion

Published 05/31/07

Beispiele von Problemreduktion

Beispiele von Problemreduktion

Published 05/31/07

Der Satz von Rice

Der Satz von Rice

Published 05/31/07