Brief description, list of workers and problem compendium, compiled by Todd Wareham.
Pointers to some survey articles and their authors, by M. Bellare.
The Oxford University Computing Laboratory's area on algorithms and complexity, with links to lectures and information.
A list of topics from a Computer Science course involving complexity of algorithms. HTML and PS format.
An overview of computational models and methods and how they relate to complexity, with links to selected papers.
Wikipedia article.
Summaries of talks of the DIMACS workshop (July 1996), collected by James Royer.
Definition of the subject, links.
Official version of the million dollar open problem in Theoretical Computer Science by the Clay Mathematical Institute.
Two set of lecture notes by Prof. Oded Goldreich, Weizmann Institute.
