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).

CCC'18: June 22-24 in San Diego, CA


  • Full-fledged lecture notes and videos for Avi Wigderson's tutorial sequence on operator scaling from CCC'17 are available.

  • The proceedings of CCC'17 are available, as are slides for most talks.

  • The dates for CCC'18 have been changed to June 22-24 (in San Diego). This is because the dates for STOC'18 were changed to June 25-29 (in LA).

General Info

Future and Past Conferences


Organized by:

Computational Complexity Foundation Inc.

In Cooperation with:


Sponsored by:

Microsoft Research