ACM SIGACT

rdf:langString ACM SIGACT

rdf:langString 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.