Randomisierte Berechnungen

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 Randomisierte Berechnungen

Sign up to save your podcasts

Randomisierte Berechnungen

Randomisierte Berechnungen

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

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

Betriebssysteme II (SS 2018) - tele-TASK

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

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

Ringvorlesung - Practical Data Engineering (WT 2019/20) - tele-TASK

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

Big Data Systems (WT 2020/21) - tele-TASK

Distributed Data Management (ST 2021) - tele-TASK

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

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