MAC 722 Introdução à Teoria da Complexidade Computacional
Bibliografia: além dos livros da bibliografia básica a consulta a
alguns dos seguintes livros ou artigos pode ser útil. Durante o andamento desta
disciplina esta bibliografia será corrigida e atualizada.
- A.V. Aho, J.E.
Hopcroft, and
J.D. Ullman,
The design and analysis of computer algorithms,
Addison-Wesley, Reading, Mass., 1974.
- J.L. Balcázar, J. Diaz, J. Gabarró, Structural
Complexity, vol. I, Springer-Verlag, Berlin, 1988.
- J.E.
Hopcroft, and
J.D. Ullman,
Introduction to automata theory, languages, and Computation,
Addison-Wesley, Reading, Mass., 1979.
- M.R. Garey and
D.S. Johnson,
Computers and intractability: A guide to the theory of
NP-completeness, Freman, New York, 1979.
- T.H. Cormen,
C.E. Leiserson, and
R.L. Rivest,
Introduction to algorithms, The MIT Press, McGraw-Hill
Book Company, 1990, QA758 C811i.
- Y. Kohayakawa and
J.A.R. Soares,
Demonstrações Transparentes e a impossibilidade de
aproximações. 20o. Colóquio Brasileiro de Matemática. IMPA,
Instituto de Matemática Pura e Aplicada, Rio de Janeiro, julho
1995. x+107pp.
- H.R.
Lewis and C.H. Papadimitriou,
Elements of the theory of computation, Prentice-Hall,
Englewood Cliffs, NJ, 1981.
- L. Lovász,
Computational complexity, Lecture notes, [translation by
Peter Gács] 1994.
- C.H. Papadimitriou,
Computational complexity, Addison-Wesley, Reading, Mass. 1994.
MAC 722's Home Page.
Last modified: Mon Aug 24 08:30:02 EST 1998