Strukturelle Komplexitätstheorie - SoSe 2020
Modul 11449
Vorlesungen | Di 11:30 - 13:00 | HG 0.19 | Prof. Dr. K. Meer |
Mi 09:15 - 10:45 | HG 2.44 | Prof. Dr. K. Meer | |
Übung | Fr 11:30 - 13:00 | HG 0.17 | Dr. R. Gengler |
Mitteilungen
- Zunächst werden alle Interessenten gebeten, bis spätestens zum 3.4.2020 eine Email an meer(at)b-tu.de zu schicken. Die ersten Wochen werden dann Materialien bzw. Hinweise zu solchen über Moodle zur Verfügung gestellt. Diese sind zunächst im Selbststudium zu erarbeiten, anschließend werden wir über die durch Moodle angebotenen Formate entstandene Fragen diskutieren. Genaueres lässt sich erst sagen, wenn die Teilnehmeranzahl feststeht. Die Selbsteinschreibung ist ab sofort über Moodle möglich (ohne Schlüssel).
- Lehrveranstaltungsbeginn: Mittwoch den 08.04.2020 (VL)
- erste Übung: Freitag, den 17.04.2020
- Modulanmeldung: elektronisch
- Mündliches Prüfungsgespräch voraussichtlich zu Beginn des zweiten Prüfungszeitraums des Sommersemesters (Woche 38, 14.09. - 20.09.2020).
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