Complexidade Computacional na Internet

• 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).
• Collection of Lecture Notes, Surveys, and Papers.
  This is a collection of some lecture notes, papers, ... that we have found in Internet. By no way this is a complete archieve, its primary aim is to serve the local needs of our research group and our students. So many of items are accessible only from Paderborn.
• Electronic Colloquium on Computational Complexity.
  Research reports, surveys and books in 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.