Strukturelle Komplexitätstheorie - SoSe 2022
Modul 11449
Vorlesungen | dienstags 09:15 - 10:45 | HG 2.44 | Prof. Dr. K. Meer |
donnerstags 09:15 - 10:45 | HG 0.17 | Prof. Dr. K. Meer | |
Übung | freitags 13:45 - 15:15 | online | Dr. R. Gengler |
Mitteilungen
- Zunächst werden alle Interessenten gebeten, bis spätestens zum 06.04.2022 eine Email an meer(at)b-tu.de und gengler(at)b-tu.de zu schicken. Melden Sie sich bitte auch über Moodle für die Veranstaltung an. Die Selbsteinschreibung ist dort ab sofort möglich (ohne Schlüssel). Es ist momentan noch unklar, ob das Modul (oder Teile davon) in Präsenz oder online stattfinden. Lesen Sie daher regelmäßig, und insbesondere vor Vorlesungsbeginn, diese Seite.
- Lehrveranstaltungsbeginn: 15. Kalenderwoche (12.04.2022 - erste Vorlesung)
- erste Übung: Freitag, den 22.04.2022
- Modulanmeldung: elektronisch
- Mündliches Prüfungsgespräch voraussichtlich zu Beginn des zweiten Prüfungszeitraums des Sommersemesters (19.09.-30.09.2022)
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.H. Papadimitriou: Computational Complexity, Addison & Wesley 1994
- J. Rothe: Komplexitätstheorie und Kryptologie, Springer 2008
- I. Wegener: Komplexitätstheorie, Springer 2003