stringtranslate.com

Майкл Гэри

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

Ссылки

  1. ^ «Проект генеалогии математики: Майкл Рэндольф Гэри».
  2. ^ "ACM: Fellows Award / Michael R Garey". Ассоциация вычислительной техники . Получено 24.01.2009 .

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