Computational Complexity Theory

• People

• Algorithms and Complexity Research Area  - Presents an archive of lectures on algorithm analysis, computational biology, and quantum computation.
• Complexity of Algorithms  - Features various articles and exercises in relation to the theory.
• Complexity Theory  - Presents a varied array of materials related to the field in theoretical computer science dealing with the resources required during computation to solve a given problem.
• Computational Complexity and Programming Languages  - Archive of summarized speeches from the DIMACS workshop held last July 25 to 26, 1996.
• Constraint Research Group  - Presents current research on computational complexity and molecular biology. With list and profiles of members.
• Probabilistically Checkable Proofs and Approximation  - Focuses research on the design of approximation algorithms. With archive of comments and pointers concerning the subject matter.