Bibliografía

Bibliografía recomendada sobre computación

The Nature of Computation

Cristopher Moore & Stephan Mertens

Oxford University Press, 2011
ISBN 0199233217

https://www.nature-of-computation.org/

Computational Complexity:
A Modern Approach

Sanjeev Arora & Boaz Barak

Cambridge University Press, 2009
ISBN 0521424267

https://theory.cs.princeton.edu/complexity/

Bibliografía complementaria sobre computación

Introduction to the Theory of Computation

Michael Sipser

Cengage Learning, 3rd edition, 2012
ISBN 113318779X

Computational Complexity

Christos H. Papadimitriou

Addison-Wesley, 1994
ISBN 0201530821

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science

Martin D. Davis, Ron Sigal & Elaine J. Weyuker

Morgan Kaufmann, 2nd edition, 1994
ISBN 0122063821

Introduction to Automata Theory, Languages, and Computation

John E. Hopcroft, Rajeev Motwani & Jeffrey D. Ullman

Prentice Hall, 3rd edition, 2006
ISBN 0321455363

http://infolab.stanford.edu/~ullman/ialc.html

Computers and Intractability: A Guide to the Theory of NP-Completeness

Michael R. Garey & David S. Johnson

W. H. Freeman, 1979
ISBN 0716710455