Computational Complexity Conference: Difference between revisions

Revision as of 03:56, 5 June 2020

Latest revision as of 06:40, 21 February 2025

(7 intermediate revisions by 6 users not shown)

Line 1:

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

{{Underlinked|date=April 2017}}

{{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-04-04 |archive-url=https://web.archive.org/web/20170405170132/http://computationalcomplexity.org/general.html |archive-date=5 April 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 ofSince 2015, CCC ishas been 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", hencethus 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 organizeshas organized the conference independently under the name Computational Complexity Conference (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 [http://computationalcomplexity.org/conferences.php online].

== Scope ==

CCC broadly targets research in computational complexity theory. This currently{{when|date=August includes2024}} 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, etc.

== Logistics ==

CCC is annually 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.

CCC is annually held between mid-May and mid-July, with a scientific program running 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.

== References ==

Line 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]]