MAC5722 Complexidade Computacional
Catálogo da Biblioteca do IME/USP
Nossa referência básica é o livro do Sedgewick:
Introduction to the Theory of Computation,
Michael Sipser,
2nd. edition,
Course Technology, 2005.
Há uma tradução desse livro para o português:
Introdução à Teoria da Computação,
Michael Sipser,
tradução da segunda edição,
Thomson, 2007.
Outros livros que consultaremos são:
Computational Complexity,
Christos Harilaos Papadimitriou,
Reading, Mass.,
Addison Wesley, 1995.
Elements of the Theory of Computation,
Harry Roy Lewis e Christos Harilaos Papadimitriou,
Englewood Cliffs, NJ,
Prentice-Hall, 1981.
Computers and Intractability: A Guide to the Theory of NP-completeness,
Michael Randolph Garey e David Stifler Johnson,
San Francisco,
Freeman, 1979.
Introduction to automata theory languages, and computation,
John Edward Hopcroft, Rajeev Motwani e Jeffrey David Ullman,
3rd Edition,
Freeman, 2006.