An annual conference on the inherent difficulty of computational problems in terms of the resources they require.


  • CCC'16 will take place in Tokyo, Japan from May 29 - June 1. A call for papers will be posted later in the summer.

  • Boaz Barak has been elected by the membership of the Computational Complexity Foundation (CCF) as a new Trustee of CCF.

  • The special issues of CCC'16, CCC'17, and CCC'18 will appear in the open access journal Theory of Computing.

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

General Info

Future and Past Conferences


CCC 2015 is

Organized by:

Computational Complexity Foundation Inc.

Part of:

FCRC 2015

Sponsored by:

Microsoft Research

In Cooperation with:


Supported by: