ru %D0%94%D0%B6%D0%BE%D0%BD%D1%81%D0%BE%D0%BD, %D0%94%D1%8D%D0%B2%D0%B8%D0%B4 (%D1%83%D1%87%D1%91%D0%BD%D1%8B%D0%B9)

Дэвид Джонсон
Дэвид Джонсон
Дата рождения	9 декабря 1945
Место рождения	Вашингтон, США;
Дата смерти	8 марта 2016 (70 лет)
Страна	США;
Род деятельности	специалист в области информатики, инженер, преподаватель университета
Научная сфера	информатика, информатика[вд], алгоритм и оптимизация
Место работы	Колумбийский университет;
Альма-матер	Массачусетский технологический институт; Амхерстский колледж;
Научный руководитель	Michael J. Fischer[вд]
Награды и премии	премия Кнута (2010) Фелло ACM (1995) член Общества промышленной и прикладной математики[вд] (2009) премия Фредерика У. Ланчестера[вд] (1979)

Дэвид Стифлер Джонсон (9 декабря 1945, Вашингтон — 8 марта 2016) — американский учёный компьютерных наук, специализирующийся на алгоритмах и оптимизации.

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

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

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

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

Награды

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

Он был назначен членом Ассоциации вычислительной техники (англ. Association for Computing Machinery) в 1995 году, а также членом Национальной академии инженерии (англ. National Academy of Engineering) в 2016 году.

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

Он вместе с Майклом Гареем был соавтором учебного пособия Компьютеры и интеграции: руководство теории NP-полноты (англ. Computers and Intractability: A Guide to the Theory of NP-Произведённой; ISBN 0-7167-1045-5).

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

Смерть

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

Примечания

↑ http://www.cs.columbia.edu/2016/david-johnson-in-memoriam/
↑ ¹ ² ³ Чешская национальная авторитетная база данных
↑ Mathematics Genealogy Project (англ.) — 1997.
↑ Crane, Linda. In Почтения: David S. Johnson (неопр.). Columbia University Computer Science. Columbia University. Дата обращения: 9 марта 2016. (недоступная ссылка) (англ.)
↑ "David S. Johnson Named 2010 Knuth Prize Winner for Innovations that Impacted the Foundations of Computer Science" (Press release). Association for Computing Machinery. Архивировано из оригинала 5 марта 2010. (англ.)
↑ David S. Johnson - Google Scholar Citations (неопр.). scholar.google.com. Дата обращения: 9 марта 2016. Архивировано 17 апреля 2019 года. (англ.)

Ссылки

[_611edadf4d001ff5-1] ttp://www.cs.columbia.edu/2016/david-johnson-in-memoriam/

[_21abd03d5c9f575a-2] ¹ ² ³ Чешская национальная авторитетная база данных

[_135936be0de9d38c-3] Mathematics Genealogy Project (англ.) — 1997.

[cucs-in-почтения-4] Crane, Linda. In Почтения: David S. Johnson (неопр.). Columbia University Computer Science. Columbia University. Дата обращения: 9 марта 2016. (недоступная ссылка) (англ.)

[5] "David S. Johnson Named 2010 Knuth Prize Winner for Innovations that Impacted the Foundations of Computer Science" (Press release). Association for Computing Machinery. Архивировано из оригинала 5 марта 2010. (англ.)

[6] David S. Johnson - Google Scholar Citations (неопр.). scholar.google.com. Дата обращения: 9 марта 2016. Архивировано 17 апреля 2019 года. (англ.)

[1]

[2]

[3]

[4]

[5]

[6]

Джонсон, Дэвид (учёный)

Содержание