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