Дэвид С. Джонсон - Википедия - David S. Johnson

Дэвид С. Джонсон
Родившийся
Дэвид Стифлер Джонсон

(1945-12-09)9 декабря 1945 г.
Умер8 марта 2016 г.(2016-03-08) (в возрасте 70 лет)
НациональностьАмериканец
Альма-матер
Известен
Награды
Научная карьера
ПоляИнформатика
ТезисПочти оптимальные алгоритмы упаковки бункеров  (1973)

Дэвид Стифлер Джонсон (9 декабря 1945 - 8 марта 2016) был американцем специалист в области информатики специализируясь на алгоритмы и оптимизация. Он был руководителем отдела алгоритмов и оптимизации AT&T Labs Исследования с 1988 по 2013 год, и был приглашенным профессором в Колумбийский университет с 2014 по 2016 гг.[1] Награжден премией 2010 г. Приз Кнута.[2]

Джонсон родился в 1945 году в Вашингтоне, округ Колумбия.[1] Он закончил с отличием из Амхерст Колледж в 1967 году, затем получил диплом S.M. из Массачусетский технологический институт в 1968 г. и его докторская степень. из Массачусетский технологический институт в 1973 году. Все три его степени находятся в математика. Он был введен в должность Член Ассоциации вычислительной техники в 1995 г. и как член Национальная инженерная академия в 2016 году.

Он был соавтором Компьютеры и непреодолимость: руководство по теории NP-полноты (ISBN  0-7167-1045-5) вместе с Майкл Гэри. По состоянию на 9 марта 2016 г. его публикации цитировались более 96 000 раз, и он имеет час-индекс из 78.[3] Джонсон умер 8 марта 2016 года в возрасте 70 лет.[1]

Смотрите также

Рекомендации

  1. ^ а б c Крейн, Линда. "In Memoriam: Дэвид С. Джонсон". Колумбийский университет компьютерных наук. Колумбийский университет. Получено 9 марта 2016.
  2. ^ «Дэвид С. Джонсон назван лауреатом премии Кнута 2010 года за инновации, которые повлияли на основы компьютерных наук» (Пресс-релиз). Ассоциация вычислительной техники. Архивировано из оригинал на 2010-03-05. Получено 2010-03-03.
  3. ^ "Дэвид С. Джонсон - цитирование ученых Google". scholar.google.com. Получено 2016-03-09.

Внешняя ссылка