Parallele Algorithmen - Wintersemester 2024/25
| Dozent: | Dominik Scheder vorname.nachname@informatik.tu-chemnitz.de |
| Termine: | Dienstag | 11:30 - 13:00 | A10.208.1 (alt: 1/208A) |
| Termine: | Mittwoch | 11:30 - 13:00 | A10.208.1 (alt: 1/208A) |
Prüfungsanmeldung. Bitte benutzen Sie das Google-Doc, zu dem Sie über https://www.tu-chemnitz.de/informatik/theoretische-informatik/exams/Pruefung-2025-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\}$.
Erste Woche (14. Oktober bis 18. Oktober 2024). In dieser Woche bin ich leider noch verreist. Die Veranstaltungen beginnen also erst in der zweiten Woche. Gerne können wir dann persönlich Nachholtermine vereinbaren.
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
