Computational Complexity Conference: Difference between revisions

Revision as of 12:13, 13 April 2017

Revision as of 05:43, 8 July 2019

Line 1:

{{Underlinked|date=April 2017}}

The '''Computational Complexity Conference''' (CCC), is an [[academic conference]] in the field of [[theoretical computer science]] whose roots date to 1986.<ref name="CCCgeneral">[{{Cite web |url=http://computationalcomplexity.org/general.html |title=General Info, CCC web page] |access-date=2017-04-04 |archive-url=https://web.archive.org/web/20170405170132/http://computationalcomplexity.org/general.html |archive-date=2017-04-05 |dead-url=yes }}</ref> It fosters research in computational complexity theory, and is typically held annually between mid-May and mid-July in North America or Europe. As of 2015, CCC is organized independently by the [http://computationalcomplexity.org/foundation/ Computational Complexity Foundation (CCF)].

== History ==

CCC was first organized in 1986 under the name "Structure in Complexity Theory Conference" (Structures) with support from the US National Science Foundation.<ref name="CCCgeneral" /> The conference was sponsored by the [http://www.computer.org/portal/web/tcmf IEEE Computer Society Technical Committee on Mathematical Foundations of Computing] from 1987-2014. In 1996, the conference was renamed the "Annual IEEE Conference on Computational Complexity", hence establishing the current acronym "CCC". In 2014, a [https://web.archive.org/web/20170405170233/http://computationalcomplexity.org/letter-of-support.php movement] towards independence and open access proceedings led to the establishment of the Computational Complexity Foundation (CCF).<ref name="CCF">[http://computationalcomplexity.org/foundation/ Computational Complexity Foundation (CCF)]</ref> Since 2015, CCF organizes the conference independently under the name Computational Complexity Conference (CCC), and publishes open access proceedings via LIPIcs.<ref name="LIPIcs" >[http://www.dagstuhl.de/en/publications/lipics Leibniz International Proceedings in Informatics (LIPIcs)]</ref> Future and past conference websites, as well as past programs and call for papers, are archived [http://computationalcomplexity.org/conferences.php online].

== Scope ==