Institut für Theoretische Informatik
- 1:
Lehre.- 1.1:
Vorlesungen. - 1.2: Projekte.
- 1.3: Seminare.
- 1.4: Proseminare.
- 1.5: Promotionskolleg.
- 1.6: Abschlussarbeiten.
- 1.7: Diplomandenseminar.
- 1.8: Archiv.
- 1.8.1:
WS 2011/2012. - 1.8.2: SS 2011.
- 1.8.3: WS 2010/2011.
- 1.8.4: SoSe 2010.
- 1.8.4.1:
Berechenbarkeit und Komplexität. - 1.8.4.2: Komplexitätstheorie.
- 1.8.4.3: Logik.
- 1.8.4.4: Datenkompression.
- 1.8.4.5: Praktische Informatik.
- 1.8.4.6: Kryptologie: Algorithmen und Methoden.
- 1.8.4.7: Projekt Sequenzanalyse.
- 1.8.4.8: Projekt SAT-Solving.
- 1.8.4.9: Seminar Algorithmen in der Graphentheorie.
- 1.8.4.10: Seminar Search Engines.
- 1.8.4.11: Seminar Bioinformatik.
- 1.8.4.12: Proseminar Algorithmen.
- 1.8.4.1:
- 1.8.5: WS 2009/2010.
- 1.8.6: SoSe 2009.
- 1.8.7: WS 2008/2009.
- 1.8.8: SoSe 2008.
- 1.8.9: WS 2007/2008.
- 1.8.1:
- 1.1:
- 2: Forschung.
- 3: TheorieTag.
- 4: Mitarbeiter.
- 5: Adresse.
- 6: Intern.
- 7: Impressum.
Komplexitätstheorie
Informationen
- Inhaltsverzeichnis:
Themen - Skript
- Weiterführende Links:
Complexity Zoo
Blatt 1Literatur
- S. Arora und B. Barak, Computational Complexity: A Modern Approach. Cambridge U. Press 2009
- L. Hemaspaandra und M. Ogihara, The Complexity Theory Companion. Springer 2002.
- J. Köbler, U. Schöning und J. Torán, The Graph Isomorphism Problem. Birkhauser 1993.
- B. Moret, The Theory of Computation. Addison Wesley 1998.
- C. Papadimitriou, Computional Complexity. Addison Wesley 1994.
- U. Schöning, Perlen der Theoretischen Informatik. Wissenschaftsverlag, 1995.
- M. Sipser, Introduction to the Theory of Computation. PWS Publishing Company, 1997.
- G. Wechsung, Vorlesungen zur Komplexitätstheorie. Teubner 2000.
- I. Wegener, Komplexitätstheorie. Springer 2003.
Dozent
Vorlesungszeiten
Montag 12:00 - 14:00
Mittwoch 10:00 - 12:00
jeweils in O27/121
Übungsleiter
Prof. Dr. Jacobo Torán