Složitost

Literatura a linky

Doporučená literatura

Monografie

  • Jose Luis Balcazar, Josep Diaz, Joaquim Gabarro: Structural Complexity I,II, Springer Verlag 1995
  • Daniel Pierre Bovet, Pierluigi Crescenzi: Introducition to the Theory of Complexity, Prentice Hall 1993
  • Michael R. Garey, David S. Johnson: Computers and Intractability: a Guide to the Theory of NP-completness, W.H.Freeman and Company, San Francisco, 1979
  • Lane A. Hemaspaandra, Mitsumori Ogihara: The Complexity Theory Companion. Springer, 2005
  • Christos H. Papadimitriou: Computational Complexity, Addison-Wesley 1994
  • Uwe Schonig, Randall Pruim: Gems of Theoretical Computer Science, Springer Verlag, 1998
  • Ingo Wegener: Complexity Theory (Exploring the Limits of Efficient Algorithms, Springer 2003
  • Dexter Kozen: Theory of Computation. Springer 2006
  • Maribel Fernández" Models of Computation. Springer 2009 

On-line knihy, skriptá, weby a blogy

Předchozí
Následující