Из Википедии, свободной энциклопедии
  (Перенаправлено Майклом Р. Гэри )
Перейти к навигации Перейти к поиску

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

Ссылки [ править ]

Внешние ссылки [ править ]