Reduktion und Vollständigkeit (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 Reduktion und Vollständigkeit (1)

Sign up to save your podcasts

Reduktion und Vollständigkeit (1)

Reduktion und Vollständigkeit (1)

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

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

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

Betriebssysteme II (SS 2018) - tele-TASK

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

Distributed Data Management (WT 2018/19) - tele-TASK

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

Neurodesign Lecture - Artificial Intelligence and the Neuroscience of Creativity (WT 2020/21) - 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