IEEE
Conference on Computational Complexity

The 25th Conference
June 9th to June 12th, 2010
Cambridge, Massachusetts

Announcements

The 2010 submission deadline (December 15th) has passed.  Acceptance notifications will go out no later than Thursday, February 25th.  The list of accepted papers will be posted shortly after that.     

The 2010 conference will be in Boston and co-located with STOC 2010. STOC will take place from June 6th to June 8th and CCC will follow on June 9th to June 12th.  A call for papers is now available from the navigation menu on the left.  The submission deadline was 19:59 (7:59pm) EST, Tuesday, December 15th, 2009.

Purpose and Scope

This is an annual conference that deals with computational complexity broadly defined. It is usually held sometime between mid-May and mid-July and somewhere in North America or Europe. A call-for-papers is issued each summer by August 1st.

The conference seeks original research papers in all areas of computational complexity theory, studying the absolute and relative power of computational models under resource constraints. Typical models include deterministic, nondeterministic, randomized, and quantum models; uniform and nonuniform models; Boolean, algebraic, and continuous models. Typical resource constraints involve time, space, randomness, program size, input queries, communication, and entanglement; worst-case as well as average case. Other, more specific, topics include: probabilistic and interactive proof systems, inapproximability, proof complexity, descriptive complexity, and complexity-theoretic aspects of cryptography and machine learning. The conference also encourages results from other areas of computer science and mathematics motivated by computational complexity theory.

The conference is sponsored by the IEEE Computer Society Technical Committee for Mathematical Foundations of Computing in cooperation with the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT) and the European Association of Theoretical Computer Science (EATCS).

Web site and Publicity

This is the third version of the CCC web site.  All of the material available on the second version is (or should be) here. The second version is still available but as of December 12th, 2008, is no longer kept up-to-date.  You can still get to the first version from there.

Questions about this web site and/or publicity for CCC should be directed to the John Rogers, the Publicity Chair, by e-mail to the username jrogers at the server cs.depaul.edu.