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