P versus NP

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.

Share P versus NP

Sign up to save your podcasts

P versus NP

P versus NP

More shows like Komplexitätstheorie (SS 2014) - tele-TASK

Design Thinking for Digital Engineering (SS 2018) - tele-TASK

Einführung in die Programmiertechnik II (SS 2018) - tele-TASK

Internet Security (WT 2018/19) - tele-TASK

Neurodesign Lecture – Physiological Perspectives on Engineering Design, Creativity, Collaboration and Innovation (WT 2019/20) - tele-TASK

Distributed Data Management (WT 2019/20) - tele-TASK

Neurodesign Lecture - Artificial Intelligence and the Neuroscience of Creativity (WT 2020/21) - tele-TASK

Distributed Data Management (ST 2021) - tele-TASK

Neurodesign Lecture - Designing for Empathy in Business Contexts (Wintersemester 2021/2022) - tele-TASK

Betriebssysteme I (WS 2021/22) - tele-TASK

Ringvorlesung - Database Research (WT 2021/22) - tele-TASK