Literature for Advanced Complexity Theory and Complexity Theory


Link to the Homepage: Complexity Theory


no image available Arora, Sanjeev
Computational Complexity:
A Modern Approach

Cambridge 2009
  • print: ARO s 2009:1 1.Ex
no image available Garey, Michael R. and Johnson, David S.
Computers and Intractability
Freemann And Company 1979
  • print: GAR m2 1979:1 1.Ex
no image available Goldreich, Oded
Computational Complexity
Cambridge 2008
  • print: GOL o 2008:1 1.Ex
no image available Hopcroft, John E.; Motwani, Rajeev and Ullman, Jeffrey D.
Introduction to Automata Theory, Languages and Computation
Addison-Wesley 2007
  • print: HOP j 2007:1 1.Ex
no image available Kozen, Dexter
Theory of Computation
Springer 2006
no image available Papadimitriou, Christos H.
Computational Complexity
Addison-Wesley 1994
  • print: PAP ch 1994:1 1.Ex
no image available Reischuk, Karl Rüdiger
Komplexitätstheorie Band I:
Grundlagen, Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus

Teubner 1999
no image available Savage, John E.
Models of Computation
Addison-Wesley 2003
  • print: SAV j 2003:1 1.Ex
no image available Schöning, Uwe
Perlen der Theoretischen Informatik
BI Wissenschaftsverlag 1995
  • print: SchÖN u 1995:3 1.Ex
no image available Schöning, Uwe
Theoretische Informatik - kurzgefasst
Spektrum Akad. Verl. 2008
  • print: SchÖN u 2012:1 1.Ex
no image available Sipser, Michael
Introduction to the Theory of Computation
Pws Publishing 2006
  • print: SIP m 2006:1 1.Ex
no image available Vollmer, Heribert
Introduction to Circuit Complexity
Springer 1999
no image available Wegener, Ingo
Theoretische Informatik:
Eine algorithmenorientierte Einführung

Teubner 1999