Literatur

Die Vorlesung folgt nicht einem einzelnen Buch. Die folgende Literatur ist zu empfehlen.

  • Wegener. Komplexitätstheorie: Grenzen der Effizienz von Algorithmen. Springer. 2003.
  • Arora. Computational Complexity: A Modern Approach. Cambridge University Press. Eine Vorabversion ist (immer noch) verfügbar unter: http://www.cs.princeton.edu/theory/index.php/Compbook/Draft
  • Papadimitriou. Computational Complexity. Addison-Wesley. Reading. 1995.
  • Bovet, Crescenzi. Introduction to the Theory of Complexity. Prentice Hall. New York. 1994.