Русская Википедия:Джонсон, Дэвид (учёный)

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:ФИО Шаблон:Учёный Дэвид Стифлер Джонсон (Шаблон:ВД-преамбула) — американский учёный компьютерных наук, специализирующийся на алгоритмах и оптимизации.

Происхождение и обучение

Дэвид Джонсон родился в 1945 году в городе Вашингтон, округ Колумбия (США),[1] где он окончил с отличием колледж Амхерста в 1967 году. Затем получил степень магистра в Массачусетском технологическом института в 1968 году. Ещё через пять лет он получил степень доктора философии (Phd. D.) также в Массачусетском технологическом институте. Все три его степени получены по математике.

Научная деятельность

Он возглавлял отдел алгоритмов и оптимизации исследований лабораторий AT&T (Шаблон:Lang-en) с 1988 по 2013 годы. Затем он был приглашен на должность профессора Колумбийского университета, где работал с 2014 по 2016 годы.

Награды

Дэвид Джонсон был удостоен в 2010 году премии Кнута.[2]

Он был назначен членом Ассоциации вычислительной техники (Шаблон:Lang-en) в 1995 году, а также членом Национальной академии инженерии (Шаблон:Lang-en) в 2016 году.

Научные труды

Он вместе с Майклом Гареем был соавтором учебного пособия Компьютеры и интеграции: руководство теории NP-полноты (Шаблон:Lang-en; Шаблон:ISBN).

По состоянию на 9 марта 2016, его публикаций были процитированы более чем 96 000 раз и он имеет H-индекс 78.[3]

Смерть

Дэвид Джонсон умер 8 марта 2016 года в возрасте 70 лет.

Примечания

Шаблон:Примечания

Ссылки

Шаблон:ВС Шаблон:Лауреаты премии Кнута