Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory (с англ. — «Специальная группа по алгоритмам и теории вычисления ассоциации вычислительной техники») сокр. ACM SIGACT или SIGACT — специальная группа[en] в ACM, целью которой является поддержка исследований в теоретической информатике. Основана Патриком Фишером[en] в 1968 году.[1]
Публикации
SIGACT публикует квартальный печатный бюллетень Новости SIGACT (англ. SIGACT News). Его онлайн-версия SIGACT News Online с 1996-го года доступна членам SIGACT с неограниченным доступом к некоторым функциям.
Конференции и симпозиумы
SIGACT спонсирует (либо спонсировал) несколько ежегодных конференций.
- COLT (Conference on Learning Theory): конференция по теории обучения, до 1999[2]
- PODC (Principles of Distributed Computing): ACM Симпозиум по принципам распределённых вычислений[en] (спонсируется совместно с SIGOPS)
- PODS (Principles of Database Systems): ACM Симпозиум по принципам систем баз данных[en]
- POPL (Principles of Programming Languages): ACM Симпозиум по принципам языков программирования[en]
- SOCG (Symposium on Computational Geometry): ACM Симпозиум по вычислительной геометрии[en] (до 2014 спонсировлася совместно с SIGGRAPH)[3]
- SODA (Symposium on Discrete Algorithms): ACM/SIAM симпозиум по дискретным алгоритмам (спонсируется совместно с сообществом промышленной и прикладной математики[en]). Совместно с SODA тем же спонсорским составом проводятся два ежегодных семинара:
- ALENEX (Algorithms and Experiments): Семинар по алгоритмам и экспериментам
- ANALCO (Analytic Algorithms and Combinatorics): Семинар по аналитическим алгоритмам и комбинаторике
- SPAA (Symposium on Parallelism in Algorithms and Architectures): ACM Симпозиум по параллелизму в алгоритмах и архитектурах[en]
- STOC (Symposium on the Theory of Computing): ACM Симпозиум по теории вычислений[en]
Конференции COLT, PODC, PODS, POPL, SODA и STOC являются часто цитируемыми по данным как citeseerx[4] так и libra.[5]
Призы и награды
- Премия Гёделя, за выдающиеся работы по теории вычислительных систем (спонсируется совместно с EATCS)
- Премия Кнута, за выдающийся вклад в основы информатики (спонсируется совместно с техническим комитетом по математическим основам информатики вычислительного сообщества IEEE[en])
- Премия Дейкстры, за работы в области распределенных вычислений (спонсируется совместно с SIGOPS, EATCS и частными компаниями)[6]
- Премия Канеллакиса, за теоретические достижения и демонстрируемые эффекты в пркатике вычислений (награда ACM, спонсируется совместно с SIGACT)
- Премия Лоулера[en] за гуманитарные вклады в области информатики (награда ACM, спонсируется совместно с SIGACT)
- Премия Дэнни Люина за лучшую студенческую работу[en]
- Премия за лучшие работы на симпозиуме по теории вычислений[en] (ACM STOC) и на симпозиуме по основам информатики[en] (IEEE FOCS).
- Премия за выдающие заслуги перед ACM SIGACT
Примечания
- ↑ Вителло, Поль (31 августа 2011), "Одна из первых целей Унабомбера, Патрик Фишер, скончался на 75-м году жизни", The New York Times, <https://www.nytimes.com/2011/08/31/us/31fischer.html?_r=1>.
- ↑ Событие: COLT. acm.org.
- ↑ Результаты голосования. Making SOCG.
- ↑ citeseerx venue impact factor Архивировано 16 февраля 2015., citeseerx.
- ↑ Libra Conferences Архивировано 20 мая 2009., LIBRA.
- ↑ веб-сайт PODC[en]: Премия Дейкстры в области распределенных вычислений.
Ссылки
- sigact.acm.org — официальный сайт ACM SIGACT
- Новости SIGACT в цифровой библиотеке ACM
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .