Literatur
Bücher über Berechenbarkeit und Komplexität
- Introduction to the Theory of Computation, von: Michael Sipser, PWS, 1997
- Introduction to Automata Theory, Languages, and Computation,
von: John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Addsion
Wesley, 2001
(auch übersetzt: Einführung in die Automatentheorie, Formale Sprachen und Komplexität, ... , Pearson Studium, 2002) - Computers and Intractability - A Guide to the Theory of NP-Completeness, von: Michael R. Garey, David S. Johnson, W.H. Freeman & Company, 1997
- Theoretische Informatik, von: Christel Baier, Alexander Asteroth, Pearson Studium, 2002
- Theoretische Informatik - Eine algorithmenorientierte Einführung, von: Ingo Wegener, Teubner, 1993
- The Theory of Computation, von Bernard M. Moret, Pearson Education, 1998
- Computational Complexity, von: Christos H. Papadimitriou, Addison-Wesley, 1994
- Theoretische Informatk - kurzgefaßt, von: Uwe Schöning, Spektrum, akad. Verlag, Heidelberg, 1997
- Elements of the Theory of Computation, von: Harry R. Lewis, Christos H. Papadimitriou, Prentice Hall, 1998
- Theory of Computing - A Gentle Introduction, von: Efim Kinber, Carl Smith, Prentice Hall, 2001
Bücher über Algorithmen
- Introduction to Algorithms, von: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, The MIT Press, 2001
- Algorithmen, von: Robert Sedgewick, Pearson Studium, 2002
(übersetzt aus dem Englischen, gibt es in verschiedenen Ausgaben mit Schwerpunkten in Java, C, C++) - Algorithmen, von: Ellis Horowitz, Sartaj Sahni, Springer, 1981
- The Design and Analysis of Computer Algorithms, von: Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman Addison Wesley, 1974
- Data Structures and Algorithms, von: Alfred V. Aho, J. D. Ullman, J. E. Hopcroft, Addison Wesley, 1983
- Algorithmik - Theorie und Praxis, von: Gilles
Brassard, Paul Bratley, Prentice Hall, 1993
- Approximation Algorithms for NP-Hard Problems, von: Dorit S. Hochbaum, Wadsworth Publishing Company, 1997
- Randomized Algorithms, von: Rajeev Motwani, Prabhakar Raghavan, Cambridge University Press, 1995
- The Art of Computer Programming (Vol. 1-4), von: Donald E. Knuth, Addison Wesley, 1997/1998
Bücher über mathematische Hilfsmittel
Es geht bei diesen Büchern nicht direkt um Algorithmen und Komplexität. Die Bücher stellen aber gezielt alle mathematischen Mittel bereit, wie Informatiker sie für ihre Analysen und Berechnungen dabei benötigen: Asymptotic, Folgen, Reihen, Rekurrenz,...
- Concrete Mathematics, von: Ronald L. Graham, Donald E. Knuth, Oren Patashnik, Addison-Wesley, 1994
- Diskrete Mathematik für Informatiker, von: Rod Haggarty, Pearson Studium, 2004