By means of our innovative and mobile tele-TASK system in the summer semester 2012 we have recorded the lecture serious

• Komplexitätstheorie 

of Prof. Dr. Christoph Meinel. We offer these 26 lectures as stream or podcasts not only for our HPI Bachelor students. Anyone who is interested can freely access it. Enjoy viewing!

Summer 2012 | Detailed view     Komplexitätstheorie (German)

Ziel der Komplexitätstheorie ist die Quantifizierung von Rechner- und Rechenressourcen (Rechenzeit, Speicherplatz, Hardwareaufwand, Kommunikationsaufwand, ...), die zur algorithmischen Lösung konkreter Probleme bzw. von Aufgaben einer Problemklasse benötigt werden. Die Vorlesung bietet eine fundierte Einführung in die Komplexitätstheorie. Schwerpunktmäßig wird die Bedeutung komplexitätstheoretischer Aussagen für den Algorithmenentwurf herausgearbeitet.

... zu unseren Forschungen:
       Security Engineering - Learning & Knowledge Tech - Design Thinking - früher
... zu unserer Lehre:
       Tele-Lectures - MOOCs - Labore - Systeme
... zu unseren Publikationen: 
        Bücher - Journale - Conference-Papers - Patente
... und zu unseren Jahresberichten.