stringtranslate.com

Майкл Гэри

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

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

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

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