This annual conference seeks original research papers in all areas of computational complexity theory. The proceedings also encompasses results from other areas of computer science and mathematics motivated by topics in complexity theory. The 30 papers in CCC 2005 has a broad focus on computational complexity while exploring topics such as complexity classes, algebraic complexity, proof complexity, interactive proof systems, Kolmogorov complexity, reducibility, communication complexity, complexity and logic. |