Hasso-Plattner-Institut
  
    • de
 

Komplexitätstheorie

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

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!

Lectures and Abstract

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.

 

Weitere Links

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