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
no image available Garey, Michael R. and Johnson, David S.
Computers and Interactability
Freemann And Company 1979
  • print: GAR m2 1979:1 1.Ex
no image available Goldreich, Oded
Computational complexity
Cambridge 2008
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