Interested Article - ACM SIGACT

SIGACT ( англ. Special Interest Group on Algorithms and Computation Theory — «Специальная группа по алгоритмам и теории вычисления ассоциации вычислительной техники») — в ACM , целью которой является поддержка исследований в теоретической информатике . Основана в 1968 году .

Основной печатный орган — квартальный бюллетень SIGACT News , его онлайн-версия — SIGACT News Online .

Является соорганизатором нескольких крупных ежегодных конференций:

COLT (Conference on Learning Theory): конференция по теории обучения, до 1999
PODC (Principles of Distributed Computing): (спонсируется совместно с SIGOPS)
PODS (Principles of Database Systems):
POPL (Principles of Programming Languages):
SOCG (Symposium on Computational Geometry): (до 2014 спонсировлася совместно с SIGGRAPH )
SODA (Symposium on Discrete Algorithms): Симпозиум по дискретным алгоритмам (организуется совместно с ). Совместно с SODA тем же спонсорским составом проводятся два ежегодных семинара:
- ALENEX (Algorithms and Experiments): Семинар по алгоритмам и экспериментам
- ANALCO (Analytic Algorithms and Combinatorics): Семинар по аналитическим алгоритмам и комбинаторике
SPAA (Symposium on Parallelism in Algorithms and Architectures):
STOC (Symposium on the Theory of Computing):

Конференции COLT, PODC, PODS, POPL, SODA и STOC являются часто цитируемыми по данным как citeseerx так и libra.

Премии:

Премия Гёделя — за выдающиеся работы по теории вычислительных систем (вручается совместно с EATCS )
Премия Кнута — за выдающийся вклад в основы информатики (вручается совместно с техническим комитетом по математическим основам информатики )
Премия Дейкстры — за работы в области распределённых вычислений (вручается совместно с SIGOPS, EATCS и частными компаниями)
Премия Канеллакиса — за теоретические достижения и демонстрируемые эффекты в практике вычислений (награда ACM , вручается совместно с SIGACT)
— за гуманитарные вклады в области информатики (награда ACM , вручается совместно с SIGACT)
Премия за лучшие работы на ( ACM STOC) и на ( IEEE FOCS).
Премия за выдающие заслуги перед ACM SIGACT.

Примечания

Вителло, Поль (31 августа 2011), , The New York Times , из оригинала 6 сентября 2012 , Дата обращения: 11 февраля 2019 .
. acm.org . Дата обращения: 11 февраля 2019. 2 декабря 2018 года.
. Making SOCG . Дата обращения: 11 февраля 2019. 12 февраля 2019 года.
16 февраля 2015 года. , citeseerx.
20 мая 2009 года. , LIBRA.
веб-сайт : от 9 октября 2011 на Wayback Machine .