Literatur
-
Notes on Computational Complexity Theory
James Aspnes, Lecture Notes, 2018.
-
Introduction to the Theory of Computation.
Michael Sipser, PWS Publishing Company, 1997
-
Computational Complexity: A Modern Approach
Sanjeev Arora, Boaz Barak
Cambridge University Press, 2009.
-
Computational Complexity
Christos Papadimitriou, Addison-Wesley, 1994.
-
Introduction to Automata Theory, Languages and Computation
John Hopcroft,
Rajeev Motwani und
Jeffrey Ullman,
Addison-Wesley, 2000.
-
Theoretische Informatik, kurz gefasst.
Uwe Schöning, Spektrum Akademischer Verlag, 2001.