ACM SIGACT

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

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

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

COLT (Conference on Learning Theory): конференция по теории обучения, до 1999^[2]
PODC (Principles of Distributed Computing): Симпозиум по принципам распределённых вычислений^[англ.] (спонсируется совместно с SIGOPS)
PODS (Principles of Database Systems): Симпозиум по принципам систем баз данных^[англ.]
POPL (Principles of Programming Languages): Симпозиум по принципам языков программирования^[англ.]
SOCG (Symposium on Computational Geometry): Симпозиум по вычислительной геометрии^[англ.] (до 2014 спонсировлася совместно с SIGGRAPH)^[3]
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^[4] так и libra.^[5]

Премии:

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