Меню Главная Случайная статья Настройки ACM SIGACT Материал из https://ru.wikipedia.org 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. Примечания Вителло, Поль (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