|
Link to the Homepage: Complexity Theory
| |
Arora, Sanjeev Computational Complexity: A Modern Approach Cambridge 2009 | |
Garey, Michael R. and Johnson, David S. Computers and Intractability Freemann And Company 1979 | |
Goldreich, Oded Computational Complexity Cambridge 2008 | |
Hopcroft, John E.; Motwani, Rajeev and Ullman, Jeffrey D. Introduction to Automata Theory, Languages and Computation Addison-Wesley 2007 | |
Kozen, Dexter Theory of Computation Springer 2006 | |
Papadimitriou, Christos H. Computational Complexity Addison-Wesley 1994 | |
Reischuk, Karl Rüdiger Komplexitätstheorie Band I: Grundlagen, Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus Teubner 1999 | |
Savage, John E. Models of Computation Addison-Wesley 2003 | |
![]() |
Schöning, Uwe Perlen der Theoretischen Informatik BI Wissenschaftsverlag 1995 |
Schöning, Uwe Theoretische Informatik - kurzgefasst Spektrum Akad. Verl. 2008 | |
Sipser, Michael Introduction to the Theory of Computation Pws Publishing 2006 | |
Vollmer, Heribert Introduction to Circuit Complexity Springer 1999 | |
Wegener, Ingo Theoretische Informatik: Eine algorithmenorientierte Einführung Teubner 1999 |