Literature for Complexity Theory


Link to the Homepage: Complexity Theory


no image available Arora, Sanjeev and Barak, Boaz
Computational complexity:
A modern approach
Cambridge 2009
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
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. 2012
  • print: SchÖN u 2012:1 1.Ex
no image available Sipser, Michael
Introduction to the theory of computation
Cengage Learning 2013
  • print: SIP m 2013:1 2.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