Дэвид С. Джонсон | |
---|---|
Родился | Дэвид Стифлер Джонсон. (1945-12-09) 9 декабря 1945 г.. Вашингтон, округ Колумбия |
Умер | 8 марта 2016 г. (2016-03-08) (в возрасте 70 лет) |
Национальность | Американец |
Alma mater | |
Известен | |
Наградами |
|
Научная карьера | |
Поля | Информатика |
Диссертация | Почти оптимальные алгоритмы упаковки бункеров (1973) |
Дэвид Стифлер Джонсон (9 декабря 1945 - 8 марта 2016) был американским компьютером ученый, специализирующийся на алгоритмах и оптимизация. Он был руководителем отдела алгоритмов и оптимизации в ATT Labs Research с 1988 по 2013 год, а с 2014 по 2016 год был приглашенным профессором в Колумбийском университете. Он был награжден премией 2010 Премия Кнута.
Джонсон родился в 1945 году в Вашингтоне, округ Колумбия. Он окончил с отличием в Амхерстский колледж в 1967 году, затем получил степень магистра наук. из MIT в 1968 г. и его докторская степень. из Массачусетского технологического института в 1973 году. Все три его степени относятся к математике. Он был введен в должность в качестве члена Ассоциации вычислительной техники в 1995 году и в качестве члена Национальной инженерной академии в 2016 году.
Он был соавтором. of Компьютеры и несговорчивость: Руководство по теории NP-полноты (ISBN 0-7167-1045-5 ) вместе с Майклом Гэри. По состоянию на 9 марта 2016 г. его публикации цитировались более 96 000 раз, а его h-index равен 78. Джонсон умер 8 марта 2016 г. в возрасте 70 лет.