Русская Википедия:Премия Канеллакиса

Содержание

Текст

Текст

Текст

Текст

Текст

Текст

Текст

Текст

Текст

Премия Париса Канеллакиса за теоретические и практические достижения (Шаблон:Lang-en) — ежегодная научная премия Ассоциации вычислительной техники, вручаемая за особые теоретические достижения, которые оказали значительное влияние на практическое развитие информационных технологий. Учреждена в 1996 году в память о Парисе Канеллакисе, греко-американском учёном в области информатики, погибшем вместе с семьёй в авиакатастрофе в Колумбии в 1995 году. Лауреатам вручается денежная премия в размере в $10 тыс., субсидируемая родителями Канеллакиса, и несколькими тематическими группами ACM (SIGACT, Шаблон:Iw, SIGMOD и Шаблон:Iw) и индивидуальные спонсоры.

Награждённые

Год	Лауреат	Обоснование награды
1996	Леонард Макс Адлеман, Уитфилд Диффи, Мартин Хеллман, Ральф Чарльз Меркл, Рональд Линн Ривест и Шамир, Ади	«За концепцию и первую эффективную реализацию криптосистем с открытым ключом».
1997	Абрахам Лемпель и Якоб Зив	«за построение наиболее эффективных для конечных кодирующих систем алгоритмов сжатия без потерь LZ77».
1998	Шаблон:Нп2, Эдмунд Кларк, Эрнест Аллен Эмерсон и Шаблон:Iw	«за метод автоматической формальной верификации систем, широко используемый в производстве компьютеров».
1999	Шаблон:Iw, Роберт Тарьян	«за структуру расширяющегося дерева — одну из наиболее широко используемых структур данных, изобретённых в последние 20 лет».
2000	Нарендра Кармаркар	«за разработку метода внутренней точки для линейного программирования, который имеет полиномиальную сложность; а также за реализацию этого метода, показывающую его практическую эффективность».
2001	Юджин Майерс	«за вклад в расшифровку генома человека, полного состава генов ДНК».
2002	Шаблон:Нп2	«за плодотворный вклад в теорию и практику кодирования 8-битных последовательностей в 10-битные».
2003	Гари Миллер, Михаэль Ошер Рабин, Роберт Соловей и Фолькер Штрассен	«за вклад в практическую реализацию криптографии и демонстрацию возможностей вероятностных алгоритмов проверки простоты — Соловея — Штрассена и Миллера — Рабина».
2004	Шаблон:Нп2 и Шаблон:Нп2	«за разработку и внедрение алгоритма машинного обучения AdaBoost, который значительно снижает ошибку распознавания при анализе данных, фильтрации электронной почты, оптическом распознавании символов и в других приложениях».
2005	Шаблон:Нп2, Шаблон:Нп2, Моше Варди и Шаблон:Нп2	«За вклад в инструментарий формальной верификации программного и аппаратного обеспечения компьютеров».
2006	Шаблон:Нп2	«за инновационный вклад в синтез логики электронных систем, который ускорил проектирование в EDA-индустрии».
2007	Бруно Бухбергер	«за алгоритм построения базиса Грёбнера, который играет ключевую роль в компьютерной алгебре и широко используется в науке и технике».
2008	Шаблон:Нп2 и Владимир Вапник	«за разработку высокоэффективного алгоритма распознавания с помощью метода опорных векторов, интегрированного множества однотипных методов обучения с учителем для задачи классификации и регрессии, который является наиболее часто используемым методом машинного обучения и широко применяется на практике».
2009	Шаблон:Нп2 и Шаблон:Нп2	«за разработку систем Шаблон:Iw, высококачественной и недорогой криптографии — ключевого компонента безопасности Интернета».
2010	Шаблон:Нп2	«за фундаментальный вклад в разработку алгоритмов, составивших основу библиотеки Шаблон:Iw».
2011	Шаблон:Нп2	«за исследование задач сортировки дерева квадрантов и других многомерных пространственных структур структур данных».
2012	Шаблон:Нп2, Шаблон:Нп2, Шаблон:Нп2	«за прорывную работу над локально-чувствительным хешированием, которая оказала большое влияние на многие области».
2013	Шаблон:Нп2, Чарльз Эрик Лейзерсон	«за вклад в параллельные и распределённые вычисления, включая алгоритм планирования задач и Cilk».
2014	Шаблон:Нп2	«за работу над библиотеками линейной алгебры, в том числе LAPACK».
2015	Шаблон:Нп2	«за вклад в коды коррекции ошибок».
2016	Шаблон:Нп5, Шаблон:Нп5	Шаблон:Oq
2017	Шаблон:Нп5	Шаблон:Oq
2018	Павел Певзнер	Шаблон:Oq
2019	Нога Алон, Шаблон:Нп5, Шаблон:Нп5, Шаблон:Нп5
2020	Шаблон:Нп5, Шаблон:Нп5, Анна Карлин, Шаблон:Нп5, Шаблон:Нп5

Ссылки

• Paris Kanellakis Theory and Practice Award Шаблон:Wayback on the ACM website.
• The Paris Kanellakis Theory and Practice Award Committee Шаблон:Wayback on the ACM website.

Внешние ссылки