Computational Complexity Conference

An annual conference on the inherent difficulty of computational problems in terms of the resources they require, organized by the Computational Complexity Foundation (CCF).


  • The open access proceedings of CCC'16 are online. See the program for links to the papers.

  • CCC'16 will take place in Tokyo, Japan from May 29 until June 1. Check out the local arrangements web site for the program and other info.

General Info

Future and Past Conferences


Organized by:

Computational Complexity Foundation Inc.

Exploring the Limits of Computation (ELC), KAKENHI Japan

In Cooperation with:


Sponsored by:

Microsoft Research