Strukturelle Komplexitätstheorie - SoSe 2024
Modul 11449
| Vorlesung | dienstags 15:30 - 17:00 | HG, 0.19 | Prof. Dr. K. Meer |
| Vorlesung | mittwochs 09:15 - 10:45 | HG, 0.18 | Prof. Dr. K. Meer |
| Erste Vorlesung: 9. April 2024 | |||
| Übung | freitags 09:15 - 10:45 | HG, 0.20 | M. Sc. A. Wurm |
| Erste Übung: 12. April 2024 | |||
| Prüfung: Mündliches Prüfungsgespräch 25.09.2024 bzw. 10.10.2024 entsprechend vereinbartem Termin, Raum 2.19 | |||
Mitteilungen
- Zunächst werden alle Interessenten gebeten, bis spätestens zum 08.04.2024 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: elektronisch
Literaturhinweise
- 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.
Übungsblätter
| 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: |