IEEE
Conference on Computational Complexity

The 27th Conference
June 26 to June 29, 2012
Porto, Portugal

in association with the Alan Turing Year

Announcements

The special journal issue devoted to the 2010 conference is available.  

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. The next year's call-for-papers is usually issued in early August.

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 as developed by Luc Longpre (U. Texas El Paso) and John Rogers (DePaul U.). The content of the previous versions should be contained in the latest version. However, for archival purposes the second version is still available here. If you need to see the first version, look for a similar link in the second version.

Questions about this web site or publicity for CCC should be directed to the Richard Beigel, the Publicity Chair, by retyping the following address into your mail program: ΡrοfessοrΒ@gmail.cοm.