Strukturelle Komplexitätstheorie - SoSe 2026
| Vorlesung | mittwochs 09:15 - 10:45 | HG, 0.18 | Prof. Dr. K. Meer |
| Vorlesung | donnerstags 11:30 - 13:00 | HG, 2.44 | Prof. Dr. K. Meer |
| Erste Vorlesung: 14. April 2026 | |||
| Übung | freitags 09:15 - 10:45 | HG, 0.20 | M. Sc. A. Wurm |
| Erste Übung: 17. April 2026 | |||
| Prüfung: Mündliches Prüfungsgespräch im zweiten Prüfungszeitraum 14.09.2026 - 27.09.2026. Ein genauer Termin wird während des Semesters vereinbart. | |||
- Zunächst werden alle Interessenten gebeten, bis spätestens zum 10.04.2026 eine Email an meer(at)b-tu.de und wurm(at)b-tu.de zu schicken.
Melden Sie sich bitte auch auf der Lernplattform Moodle für die Veranstaltung an.
Die Selbsteinschreibung ist dort ab sofort möglich (ohne Schlüssel). - Online-Modulanmeldung beim Studierendenservice: elektronisch
Lehrbücher
- S. Arora, B. Barak: Computational Complexity, Cambridge University Press 2009
- J. L. Balcazar, J. Diaz, J. Gabarro: Structural Complexity I + II, Springer 1995
- D.P. Bovet, P. Crescenzi: Introduction to the Theory of Complexity, Prentice Hall 1994
- M.R. Garey, D.S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co, 1979
- O. Goldreich: Computational Complexity - A Conceptual Perspective, Cambridge University Press 2008
- C. Moore, S. Mertens: The Nature of Computation, Oxford University Press 2011.
- C.H. Papadimitriou: Computational Complexity, Addison & Wesley 1994
- J. Rothe: Komplexitätstheorie und Kryptologie, Springer 2008
- I. Wegener: Komplexitätstheorie, Springer 2003
- A. Wigderson: Mathematics and Computation, Princeton University Press 2019; for an online version see here.
| Blatt 1 online ab: | Blatt 2 online ab: | Blatt 3 online ab: | Blatt 4 online ab: |
| Blatt 5 online ab: | Blatt 6 online ab: | Blatt 7 online ab: | Blatt 8 online ab: |