Конференция по вычислительной сложности (CCC) - это научная конференция в области теоретической информатики , корни которой уходят корнями в 1986 год. [1] Она способствует исследованиям в области теории вычислительной сложности и обычно проводится ежегодно с середины мая до середины июля. Северная Америка или Европа. С 2015 года CCC организован независимо Фондом вычислительной сложности (CCF) .
История
CCC была впервые организована в 1986 году под названием «Конференция по теории сложности» (Структуры) при поддержке Национального научного фонда США . [1] Конференция спонсировалась Техническим комитетом компьютерного общества IEEE по математическим основам вычислений с 1987 по 2014 год. В 1996 году конференция была переименована в «Ежегодную конференцию IEEE по вычислительной сложности», что привело к появлению нынешней аббревиатуры «CCC». В 2014 году движение к независимости и процедурам открытого доступа привело к созданию Фонда вычислительной сложности (CCF). [2] С 2015 года CCF самостоятельно организует конференцию под названием Computational Complexity Conference (CCC) и публикует материалы конференции в открытом доступе через LIPIcs. [3] Веб-сайты будущих и прошлых конференций, а также прошлые программы и призывы к докладам архивируются в Интернете .
Сфера
CCC широко нацелен на исследования в области теории вычислительной сложности. В настоящее время это включает (но не ограничивается этим) изучение моделей вычислений от детерминированных до квантовых и алгебраических, а также ограничений ресурсов, таких как время, случайность, входные запросы и т. Д.
Логистика
CCC проводится ежегодно с середины мая до середины июля, а научная программа длится около трех дней. Конференция состоит из однопутных. Мероприятия в дополнение к научной программе, как правило, включают вступительный прием, базовую сессию и деловую встречу.
Награды
CCC ежегодно присуждает до двух наград: «Премия за лучшую студенческую работу», нацеленную на статьи, написанные исключительно студентами, и (с 2001) «Премия за лучшую работу», присуждаемую самой выдающейся статье на конференции соответствующего года.
Рекомендации
- ^ a b «Общая информация, веб-страница CCC» . Архивировано из оригинала на 2017-04-05 . Проверено 4 апреля 2017 .
- ^ Фонд вычислительной сложности (CCF)
- ^ Международные слушания Лейбница по информатике (LIPIcs)