The Computational Complexity Conference (CCC), is an
academic conference
An academic conference or scientific conference (also congress, symposium, workshop, or meeting) is an event for researchers (not necessarily academics) to present and discuss their scholarly work. Together with academic or scientific journal ...
in the field of
theoretical computer science
computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory.
It is difficult to circumscribe the ...
whose roots date to 1986.
It fosters research in
computational complexity theory
In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and relating these classes to each other. A computational problem is a task solved ...
, and is typically held annually between mid-May and mid-July in North America or Europe. As of 2015, CCC is organized independently by th
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
The National Science Foundation (NSF) is an independent agency of the United States government that supports fundamental research and education in all the non-medical fields of science and engineering. Its medical counterpart is the National I ...
.
The conference was sponsored by th
IEEE Computer Society Technical Committee on Mathematical Foundations of Computingfrom 1987-2014. In 1996, the conference was renamed the "Annual IEEE Conference on Computational Complexity", hence establishing the current acronym "CCC". In 2014,
movementtowards independence and open access proceedings led to the establishment of the Computational Complexity Foundation (CCF).
[Computational Complexity Foundation (CCF)](_blank)
/ref> Since 2015, CCF organizes the conference independently under the name Computational Complexity Conference (CCC), and publishes open access proceedings via LIPIcs.[Leibniz International Proceedings in Informatics (LIPIcs)]
/ref> Future and past conference websites, as well as past programs and call for papers, are archive
online
Scope
CCC broadly targets research in computational complexity theory. This currently 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, input queries, etc.
Logistics
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: A "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
External links
Computational Complexity Conference (CCC) web page
Computational Complexity Foundation (CCF) web page
{{Authority control
Theoretical computer science conferences