Computational Complexity Conference: Difference between revisions

Revision as of 14:26, 5 April 2017

Latest revision as of 06:40, 21 February 2025

(27 intermediate revisions by 10 users not shown)

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">[http://computationalcomplexity.org/general.html General Info, CCC web page]</ref>. It 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)], which provides open access to the proceedings. Future and past conference websites, as well as past programs and call for papers (going back to 1997), are archived online.

{{refimprove|date=August 2024}}

{{use dmy dates|date=August 2024}}

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=5 April 2017|archive-url=https://web.archive.org/web/20170405170132/http://computationalcomplexity.org/general.html |archive-date=5 April 2017 |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 ofSince 2015, CCC ishas been organized independently by the [http://computationalcomplexity.org/foundation/ Computational Complexity Foundation (CCF)], which provides open access to the proceedings. Future and past conference websites, as well as past programs and call for papers (going back to 1997), are archived online.

== 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" /> InThe 2014,conference awas movementsponsored towardsby independencethe and[https://web.archive.org/web/20160412120153/https://www.computer.org/portal/web/tcmf openIEEE accessComputer proceedingsSociety ledTechnical toCommittee theon establishmentMathematical Foundations of theComputing] Computationalfrom Complexity1987 Foundationto (CCF),2014. whichIn renamed1996, the conference was renamed the "Annual IEEE Conference on Computational Complexity", Conferencethus <refestablishing the current acronym name="CCFCCC". In 2014, a movement towards independence and open access proceedings led to the establishment of the CCF.<ref>[http://computationalcomplexity.org/foundation/ Computational Complexity Foundation (CCF)]</ref>. Since 2015, CCCCCF has been organized the conference independently byunder CCFthe name CCC, and publishes open access proceedings via LIPIcsLeibniz International Proceedings in Informatics.<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 online.

== Scope ==

CCC broadly targets research in computational complexity theory. This currently{{when|date=August 2024}} includes(but is not limited to the study of models of computation ranging from deterministic to quantum to algebraic, as well as resource constraints such as time, randomness and input queries.

== Logistics ==

CCC is held annually between mid-May and mid-July, with a scientific program running for approximately three days. The conference is composed of a single-track. Activities in addition to the scientific program typically include an opening reception, a rump session and a business meeting.

== Awards ==

CCC annually confers up to two awards: Aa "Best Student Paper Award", aimed at papers authored solely by students, and, (since 2001), a "Best Paper Award", given to the most outstanding paper at the respective year's conference. Funding for the former is provided (since 2015) by the European Association for Theoretical Computer Science (EATCS).<ref name="EATCS">[http://www.eatcs.org/ European Association for Theoretical Computer Science (EATCS)]</ref> As of 2014, recipients of the Best Paper Award are invited to publish in the Journal of the ACM.<ref name="JACM">[http://jacm.acm.org/ Journal of the ACM]</ref>

== References ==

Line 11 ⟶ 20:

== External links ==

* [http://computationalcomplexity.org/ Computational Complexity Conference (CCC) web page]

* [http://computationalcomplexity.org/foundation/ Computational Complexity Foundation (CCF) web page]

{{Authority control}}

[[Category:Theoretical computer science conferences]]