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.
Энциклопедичный YouTube
-
1/3Просмотров:1 6871 6533 438
-
Moshe Vardi's VardiFest Lecture: How to be an Ethical Computer Scientist
-
STOC 2022 - The Shortest Even Cycle Problem is Tractable
-
Tutorial on Web Intelligence
Субтитры
Примечания
- ↑ Вителло, Поль (31 августа 2011), "Одна из первых целей Унабомбера, Патрик Фишер, скончался на 75-м году жизни", The New York Times, Архивировано из оригинала 6 сентября 2012, Дата обращения: 11 февраля 2019.
- ↑ Событие: COLT. acm.org. Дата обращения: 11 февраля 2019. Архивировано 2 декабря 2018 года.
- ↑ Результаты голосования. Making SOCG. Дата обращения: 11 февраля 2019. Архивировано 12 февраля 2019 года.
- ↑ citeseerx venue impact factor Архивировано 16 февраля 2015 года., citeseerx.
- ↑ Libra Conferences Архивировано 20 мая 2009 года., LIBRA.
- ↑ веб-сайт PODC: Премия Дейкстры в области распределённых вычислений Архивная копия от 9 октября 2011 на Wayback Machine.
Ссылки
- sigact.org — официальный сайт ACM SIGACT
- Новости SIGACT в цифровой библиотеке ACM
 | ||||
|---|---|---|---|---|
Эта страница в последний раз была отредактирована 17 января 2024 в 18:18.
Как только страница обновилась в Википедии она обновляется в Вики 2.
Обычно почти сразу, изредка в течении часа.
Обычно почти сразу, изредка в течении часа.