Computational Complexity Conference: Difference between revisions

Revision as of 04:46, 5 January 2024

Revision as of 04:47, 5 January 2024

Line 1:

{{Short description|Academic conference in computer science}}

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 |url-status=dead }}</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 [https://web.archive.org/web/20160412120153/https://www.computer.org/portal/web/tcmf IEEE Computer Society Technical Committee on Mathematical Foundations of Computing] from 1987- to 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 ==