Майкл Гэри - Michael Garey

Майкл Гэри
Родившийся
Майкл Рэндольф Гэри

(1945-11-19) 19 ноября 1945 г. (возраст 75)
Манитовок, Висконсин, НАС.
НациональностьАмериканец
Альма-матерУниверситет Висконсина-Мэдисона
Научная карьера
ПоляИнформатика

Майкл Рэндольф Гэри (родился 19 ноября 1945 г.) Информатика исследователь и соавтор (с Дэвид С. Джонсон ) из Компьютеры и труднодоступность: Руководство по теории NP-полнота. Он и Джонсон получили награду 1979 года. Премия Фредерика В. Ланчестера от Общество исследования операций Америки для книги. Гарей получил докторскую степень в Информатика в 1970 году из Университет Висконсина-Мэдисона.[1] Он был нанят AT&T Bell Laboratories в Исследовательском центре математических наук с 1970 г. до выхода на пенсию в 1999 г. Последние 11 лет работы в организации он был ее директором. Его технические специальности включали дискретные алгоритмы и вычислительная сложность, аппроксимационные алгоритмы, теория расписания, и теория графов. С 1978 по 1981 год он занимал должность главного редактора журнала Журнал Ассоциации вычислительной техники. В 1995 году Гарей был введен в должность Член Ассоциации вычислительной техники.[2]

Рекомендации

  1. ^ "Проект математической генеалогии: Майкл Рэндольф Гэри".
  2. ^ «ACM: Премия стипендиатов / Майкл Р. Гэри». Ассоциация вычислительной техники. Получено 2009-01-24.

внешняя ссылка