Computational Complexity Conference

The Computational Complexity Conference (CCC) is an annual conference on the inherent difficulty of computational problems in terms of the resources they require. It is organized by the Computational Complexity Foundation (CCF).

CCC 2020
July 28–31, Saarbruecken, Germany Online
Call for Papers | Accepted Papers
Day of tutorials, July 27

CCC 2019
July 18–20, New Brunswick, New Jersey, USA
Call for Papers | Program | Local Arrangements | Proceedings

Future and Past Conferences


  • We are thrilled that Dieter van Melkebeek will receive the 2020 SIGACT Distinguished Service Award for his leadership in creating the Computational Complexity Foundation. We join SIGACT in congratulating Dieter.

  • The list of accepted papers for CCC'20 has been posted.

  • Due to the public health measures related to Covid-19 in place worldwide, CCC 2020 will not take place as a physical conference at Saarbruecken, Germany, between July 28–31 as originally planned. Instead the conference will be held in a virtual online format during a subset of those days. The details of the conference format will be posted in due course.

About the conference


Organized by:

In Cooperation with: