Weitere NP vollständige Probleme (1)

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 Weitere NP vollständige Probleme (1)

Sign up to save your podcasts

Weitere NP vollständige Probleme (1)

Weitere NP vollständige Probleme (1)

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