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