Komplexitätstheorie (SS 2016) - tele-TASK Prof. Dr. Christoph Meinel
-
- Bildung
Ziel der Komplexitätstheorie ist die Quantifizierung von Computerressourcen (Rechenzeit, Speicherplatz, Hardwareaufwand, Kommunikationsaufwand, ...), die zur algorithmischen Lösung konkreter Probleme bzw. von Problemklassen benötigt werden. Die Vorlesung, die sich an Master-Studenten der Studiengänge IT Systems Engineering, Informatik und Mathematik wendet, bietet eine fundierte Einführung in die Komplexitätstheorie. Schwerpunktmäßig wird die Bedeutung komplexitätstheoretischer Aussagen für den Algorithmenentwurf herausgearbeitet.
Top‑Podcasts in Bildung
Eine Stunde History - Deutschlandfunk Nova
Deutschlandfunk Nova
Quarks Science Cops
Quarks
ZEIT Sprachen – English, please!
ZEIT ONLINE
Gehirn gehört - Prof. Dr. Volker Busch
Prof. Dr. Volker Busch
G Spot mit Stefanie Giesinger
Stefanie Giesinger & Studio Bummens
Easy German: Learn German with native speakers | Deutsch lernen mit Muttersprachlern
Cari, Manuel und das Team von Easy German
Mehr von Hasso-Plattner-Institut für Digital Engineering gGmbH (HPI)
Wirtschaftliche Grundlagen (WS 2015/16) - tele-TASK
Prof. Dr. Katharina Hölzle
Informationssicherheit (WS 2019/20) - tele-TASK
Prof. Dr. Christoph Meinel
Betriebssysteme (WS 2017/18) - tele-TASK
Prof. Dr. Andreas Polze
Modellierung I (WS 2014/15) - tele-TASK
Prof. Dr. Mathias Weske
Unternehmerisches Denken & Handeln (WS 2017/18) - tele-TASK
Prof. Dr. Katharina Hölzle
Mathematik I - Diskrete Strukturen und Logik (WS 2017/18) - tele-TASK
Prof. Dr. Christoph Meinel