Джонсон, Дэвид (учёный)
| Дэвид Джонсон | |
|---|---|
| Дата рождения | 9 декабря 1945 |
| Место рождения | |
| Дата смерти | 8 марта 2016[1] (70 лет) |
| Страна | |
| Род деятельности | специалист в области информатики, инженер, преподаватель университета |
| Научная сфера | информатика, информатика[вд][2], алгоритм[2] и оптимизация[2] |
| Место работы | |
| Альма-матер | |
| Научный руководитель | Michael J. Fischer[вд][3] |
| Награды и премии | |
Дэвид Стифлер Джонсон (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/
- ↑ 1 2 3 Чешская национальная авторитетная база данных
- ↑ 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 года. (англ.)
Ссылки
[править | править код]- Homepage
- Knuth Preis für Johnson
- Linda Crane, In Memoriam David S. Johnson, Columbia University 2016
 | ||||
|---|---|---|---|---|
Лауреаты премии Кнута | |
|---|---|
| |
- Родившиеся 9 декабря
- Родившиеся в 1945 году
- Родившиеся в Вашингтоне
- Умершие 8 марта
- Умершие в 2016 году
- Сотрудники Колумбийского университета
- Выпускники Массачусетского технологического института
- Выпускники Амхерстского колледжа
- Лауреаты премии Кнута
- Действительные члены Ассоциации вычислительной техники
- Действительные члены Общества промышленной и прикладной математики
- Персоналии по алфавиту
- Учёные по алфавиту
- Учёные в области информатики США
- Члены Национальной инженерной академии США
- Сотрудники Bell Labs
- Преподаватели Колумбийского университета
- Преподаватели Колумбийской школы инженерных и прикладных наук