Complexidade Computacional na Internet

Abaixo encontra-se a lista de alguns sítios de complexidade computacional. Esperamos que durante o andamento da disciplina a lista abaixo possa ser atualizada e expandida.

A compendium of NP optimization problems. Um catálogo de problemas de otimização junto com a classe de complexidade a que pertencem (se conhecido).
Electronic Colloquium on Computational Complexity.
Special Interest Areas. Contém vários links para sítios de geometria computacional e complexidade computacional.
Arthur-Merlin site. Se você gosta de estórias em quadrinhos e está interessado em uma explicação simples de IP e PCP de uma olhada neste sítio.
Theoretical computer science on the web. Contém links para páginas e artigos de interesse geral da comunidade de teoria.

MAC 722's Home Page.

Last modified: Mon Mar 16 14:10:01 EST 1998