Parallele Algorithmen - Wintersemester 2025/26
Dozent: | Dominik Scheder vorname.nachname@informatik.tu-chemnitz.de |
Termine: | Dienstag | 11:30 - 13:00 | A10.208.1 |
Dienstag | 15:30 - 17:00 | A10.208.1 |
Prüfungsanmeldung. Bitte benutzen Sie das Google-Doc, zu dem Sie über https://www.tu-chemnitz.de/informatik/theoretische-informatik/exams/Pruefung-2026-Februar-x-y.html kommen, wobei Sie allerdings x durch $T_4$ und y durch $T_5$ ersetzen müssen. $T_n$ ist die Anzahl der binären Suchbäume auf der Menge $\{1,2,\dots,n\}$.
Vorlesungsskript
Mein Vorlesungsskript liegt ausschließlich online vor. Sie finden es hier. Über Hinweise zu Fehlern, toten Links etc. freue ich mich!
Literatur
- Christos H. Papadimitriou: Complexity Theory, Kapitel 15 und 16
- Mohsen Ghaffari: Parallel Algorithms, Kapitel 6 im Skript zur Vorlesung APC (Algorithms, Probability, and Computing) an der ETH Zürich
- Mohsen Ghaffari: Massively Parallel Algorithms, das Skript zur gleichnamigen Vorlesung an der ETH Zürich