Дэвид Стифлер Джонсон (9 декабря 1945 — 8 марта 2016) — американский учёный-компьютерщик , специализирующийся на алгоритмах и оптимизации . Он возглавлял отдел алгоритмов и оптимизации исследовательской лаборатории AT&T с 1988 по 2013 год, а с 2014 по 2016 год был приглашенным профессором в Колумбийском университете . [1] Он был удостоен премии Кнута 2010 года . [2]
Джонсон родился в 1945 году в Вашингтоне, округ Колумбия. [1] Он окончил с отличием Амхерст-колледж в 1967 году, затем получил степень SM в Массачусетском технологическом институте в 1968 году и докторскую степень. из Массачусетского технологического института в 1973 году. Все три его степени относятся к математике . Он был назначен членом Ассоциации вычислительной техники в 1995 году и членом Национальной инженерной академии в 2016 году.
Он был соавтором книги « Компьютеры и трудноразрешимость: руководство по теории NP-полноты» ( ISBN 0-7167-1045-5 ) вместе с Майклом Гэри . По состоянию на 9 марта 2016 года его публикации цитировались более 96 000 раз, а индекс Хирша составил 78. [3] Джонсон умер 8 марта 2016 года в возрасте 70 лет. [1]