Премия Дейкстры | это... Что такое Премия Дейкстры? (original) (raw)

Премия Дейкстры

Премия Дейкстры (англ. Edsger W. Dijkstra Prize in Distributed Computing) — премия имени Эдсгера В. Дейкстры в области распределенных вычислений, вручаемая за выдающиеся работы, значимость и влияние которых были заметны на протяжении не менее десяти лет. Сопровождается денежным вознаграждением размером в $2000.[1]

Учредителями премии являются организации ACM и EATCS (англ. European Association of Theoretical Computer Science), а точнее комитеты симпозиумов ACM Symposium on Principles of Distributed Computing (PODC) и EATCS International Symposium on Distributed Computing (DISC). Премия Дейкстры вручается ежегодно с 2000 года поочерёдно на конференциях организаторов. Первые три года награда носила название Премия PODC за влиятельную публикацию (англ. PODC Influential-Paper Award).[2]

Лауреаты

2000 — Лэсли Лэмпорт (Leslie Lamport) за работу о логических часах
2001 — Майкл Фишер, Нэнси Линч, Майкл С. Пэтерсон (Michael J. Fischer, Nancy Lynch, Michael S. Paterson) за доказательство невозможности прийти к консенсусу, используя асинхронную передачу информации
2002 — Эдсгер Вибе Дейкстра за работу, которая ввела понятие саморегулируемости
2003 — Морис Херлихи, (Maurice Herlihy) за работу о разрешимости задачи о консенсусе в системах с совместно используемой памятью
2004 — Роберт Галлагер, Пьер Хамблет, Филип Спира (Robert G. Gallager, Pierre A. Humblet, Philip M. Spira) за распределенный алгоритм нахождения минимального остовного дерева
2005 — Маршал Пиз, Роберт Шостак, Лэсли Лэмпорт (Marshal Pease, Robert Shostak, Leslie Lamport) за работу о Византийском соглашении
2006 — Джон Мелло-Крамми, Майкл Л. Скотт (John M. Mellor-Crummey), Michael L. Scott) за алгоритм взаимного исключения
2007 — Синтия Дворк, Нэнси Линч, Лэрри Стокмайер (Cynthia Dwork, Nancy Lynch, Larry Stockmeyer) за работу о решении задачи о консенсусе в частично синхронных системах
2008 — Барух Авербух, Дэвид Пелег (Baruch Awerbuch, David Peleg) за работу о sparse partitions
2009 — Джозеф Халперн, Йорам Мозес (Joseph Halpern, Yoram Moses) за создание формального фреймворка для анализа знаний в распределённых системах
2010 — Тушак Дипак Чандра, Сэм Тоэг (Tushar Deepak Chandra, Sam Toueg) за исследование нанадёжных детекторов ошибок в асинхронных системах
2011 — Хагит Аттия, Амотц Бар-Ной, Дэнни Долев (Hagit Attiya, Amotz Bar-Noy, Danny Dolev) за автоматическое преобразование алгоритмов, работающих с разделяемой памятью, в две различные модели обмена сообщениями
2012 — Морис Херлихи, Элиот Мосс, Нир Шавит, Дэн Тойту (Maurice Herlihy, J. Eliot B. Moss, Nir Shavit, Dan Touitou ) за программную транзакционную память

Примечания

См. также

Список премий в информатике

Ссылки

Edsger W. Dijkstra Prize in Distributed Computing на сайте EATCS (англ.)
Edsger W. Dijkstra Prize in Distributed Computing на сайте симпозиума PODC (англ.)
Edsger W. Dijkstra Prize in Distributed Computing на сайте конференции DISC (англ.)
http://www.csin.ru/info/dijkstra-prize

Категории:

Премии в области информатики
Лауреаты премии Дейкстры

Wikimedia Foundation.2010.

Полезное

Смотреть что такое "Премия Дейкстры" в других словарях:

Дейкстра, Эдсгер Вибе — Эдсгер Вибе Дейкстра Edsger Wybe Dijkstra … Википедия
Дейкстра Э. В. — Эдсгер Вибе Дейкстра Эдсгер Вибе Дейкстра (нидерл. Edsger Wybe Dijkstra; 11 мая 1930, Роттердам (Нидерланды) 6 августа 2002) выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии. Содержание … Википедия
Дейкстра, Эдсгер — Эдсгер Вибе Дейкстра Эдсгер Вибе Дейкстра (нидерл. Edsger Wybe Dijkstra; 11 мая 1930, Роттердам (Нидерланды) 6 августа 2002) выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии. Содержание … Википедия
Дейкстра Эдсгер Вайб — Эдсгер Вибе Дейкстра Эдсгер Вибе Дейкстра (нидерл. Edsger Wybe Dijkstra; 11 мая 1930, Роттердам (Нидерланды) 6 августа 2002) выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии. Содержание … Википедия
Дейкстра, Эдсгер Вайб — Эдсгер Вибе Дейкстра Эдсгер Вибе Дейкстра (нидерл. Edsger Wybe Dijkstra; 11 мая 1930, Роттердам (Нидерланды) 6 августа 2002) выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии. Содержание … Википедия
Дейкстра Э. — Эдсгер Вибе Дейкстра Эдсгер Вибе Дейкстра (нидерл. Edsger Wybe Dijkstra; 11 мая 1930, Роттердам (Нидерланды) 6 августа 2002) выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии. Содержание … Википедия
Дейкстра Эдсгер Вибе — Эдсгер Вибе Дейкстра Эдсгер Вибе Дейкстра (нидерл. Edsger Wybe Dijkstra; 11 мая 1930, Роттердам (Нидерланды) 6 августа 2002) выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии. Содержание … Википедия
Эдсгер Вайб Дейкстра — Эдсгер Вибе Дейкстра Эдсгер Вибе Дейкстра (нидерл. Edsger Wybe Dijkstra; 11 мая 1930, Роттердам (Нидерланды) 6 августа 2002) выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии. Содержание … Википедия
Эдсгер Вибе Дейкстра — (нидерл. Edsger Wybe Dijkstra; 11 мая 1930, Роттердам (Нидерланды) 6 августа 2002) выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии. Содержание … Википедия
Эдсгер Дейкстра — Эдсгер Вибе Дейкстра Эдсгер Вибе Дейкстра (нидерл. Edsger Wybe Dijkstra; 11 мая 1930, Роттердам (Нидерланды) 6 августа 2002) выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии. Содержание … Википедия