Konferencja o złożoności obliczeniowej
Computational Complexity Conference (CCC) to konferencja naukowa w dziedzinie informatyki teoretycznej , której korzenie sięgają 1986 roku. Sprzyja ona badaniom nad teorią złożoności obliczeniowej i zazwyczaj odbywa się corocznie między połową maja a połową lipca w Ameryce Północnej lub Europa. Od 2015 roku CCC jest organizowane niezależnie przez Computational Complexity Foundation (CCF) .
Historia
CCC zostało po raz pierwszy zorganizowane w 1986 roku pod nazwą „Konferencja Teorii Struktury w Teorii Złożoności” (Struktury) przy wsparciu amerykańskiej Narodowej Fundacji Nauki . Konferencja była sponsorowana przez IEEE Computer Society Technical Committee on Mathematical Foundations of Computing w latach 1987-2014. W 1996 roku nazwa konferencji została zmieniona na „Annual IEEE Conference on Computational Complexity”, stąd ustanowienie obecnego akronimu „CCC”. W 2014 r. ruch w kierunku niezależności i otwartego dostępu do postępowań doprowadził do powołania Computational Complexity Foundation (CCF). Od 2015 roku CCF organizuje konferencję samodzielnie pod nazwą Computational Complexity Conference (CCC) i publikuje materiały w otwartym dostępie za pośrednictwem LIPIcs. Przyszłe i przeszłe strony internetowe konferencji, a także wcześniejsze programy i zaproszenia do składania referatów są archiwizowane online .
Zakres
CCC szeroko koncentruje się na badaniach w teorii złożoności obliczeniowej. Obecnie obejmuje to (ale nie ogranicza się do) badanie modeli obliczeniowych od deterministycznych przez kwantowe po algebraiczne, a także ograniczenia zasobów, takie jak czas, losowość, zapytania wejściowe itp.
Logistyka
CCC odbywa się corocznie od połowy maja do połowy lipca, a program naukowy trwa około trzech dni. Konferencja składa się z jednego toru. Działania oprócz programu naukowego zazwyczaj obejmują przyjęcie otwierające, sesję zadową i spotkanie biznesowe.
Nagrody
CCC corocznie przyznaje do dwóch nagród: „Best Student Paper Award”, przyznawaną pracom wyłącznie studentów, oraz (od 2001 r.) „Best Paper Award”, przyznawaną najwybitniejszemu referatowi na konferencji danego roku.
