Beräkningskomplexitetskonferens

Computational Complexity Conference (CCC), är en akademisk konferens inom området teoretisk datavetenskap vars rötter går till 1986. Den främjar forskning inom beräkningskomplexitetsteori och hålls vanligtvis årligen mellan mitten av maj och mitten av juli i Nordamerika eller Europa. Från och med 2015 organiseras CCC oberoende av Computational Complexity Foundation (CCF) .

Historia

CCC organiserades först 1986 under namnet "Structure in Complexity Theory Conference" (Structures) med stöd från US National Science Foundation . Konferensen sponsrades av IEEE Computer Society Technical Committee on Mathematical Foundations of Computing från 1987-2014. 1996 döptes konferensen om till "Annual IEEE Conference on Computational Complexity", därav den nuvarande akronymen "CCC". År 2014 ledde en rörelse mot oberoende och öppna förfaranden till inrättandet av Computational Complexity Foundation (CCF). Sedan 2015 organiserar CCF konferensen självständigt under namnet Computational Complexity Conference (CCC), och publicerar open access-processer via LIPIcs. Framtida och tidigare konferenswebbplatser, såväl som tidigare program och uppmaningar, arkiveras online .

Omfattning

CCC riktar sig i stort sett till forskning inom beräkningskomplexitetsteori. Detta inkluderar för närvarande (men är inte begränsat till) studier av beräkningsmodeller som sträcker sig från deterministiska till kvantum till algebraiska, såväl som resursbegränsningar som tid, slumpmässighet, indatafrågor, etc.

Logistik

CCC hålls årligen mellan mitten av maj och mitten av juli, med ett vetenskapligt program på cirka tre dagar. Konferensen består av ett enkelspår. Aktiviteter utöver det vetenskapliga programmet inkluderar vanligtvis en öppningsmottagning, en rumpsession och ett affärsmöte.

Utmärkelser

CCC delar årligen ut upp till två utmärkelser: Ett "Best Student Paper Award", riktat till uppsatser som enbart skrivits av studenter, och (sedan 2001) ett "Best Paper Award", som ges till det mest framstående papper vid respektive års konferens.

externa länkar