Дэвид С. Джонсон
Дэвид С. Джонсон | |
|---|---|
| Рожденный | Дэвид Стифлер Джонсон 9 декабря 1945 г. |
| Умер | 8 марта 2016 г. (70 лет) |
| Национальность | Американский |
| Альма-матер | |
| Известный | |
| Награды |
|
| Научная карьера | |
| Поля | Информатика |
| Диссертация | Почти оптимальные алгоритмы упаковки контейнеров (1973) |
Дэвид Стифлер Джонсон (9 декабря 1945 — 8 марта 2016) — американский учёный-компьютерщик, специализирующийся на алгоритмах и оптимизации . С 1988 по 2013 год он возглавлял отдел алгоритмов и оптимизации исследовательской лаборатории AT&T , а с 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]
См. также [ править ]
Ссылки [ править ]
- ^ Jump up to: Перейти обратно: а б с Крейн, Линда. «Памяти: Дэвида С. Джонсона» . Компьютерные науки Колумбийского университета . Колумбийский университет . Проверено 9 марта 2016 г.
- ^ «Дэвид С. Джонсон назван лауреатом премии Кнута 2010 года за инновации, повлиявшие на основы компьютерных наук» (пресс-релиз). Ассоциация вычислительной техники. Архивировано из оригинала 5 марта 2010 г. Проверено 3 марта 2010 г.
- ^ «Дэвид С. Джонсон — цитаты из Google Scholar» . ученый.google.com . Проверено 9 марта 2016 г.
Внешние ссылки [ править ]
- Дэвид С. Джонсон : Дэвид С. Джонсон, Интернет-энциклопедия целочисленных последовательностей
- 1945 рождений
- смертей в 2016 г.
- Американские ученые-компьютерщики
- 1995 г. Члены Ассоциации вычислительной техники.
- Выпускники Амхерстского колледжа
- Выпускники Массачусетского технологического института
- Американские ученые-теоретики-компьютерщики
- Члены Общества промышленной и прикладной математики
- факультет Колумбийского университета
- Факультет Колумбийской школы инженерии и прикладных наук
- Лауреаты премии Кнута
- Ученые из Bell Labs
- Члены Национальной инженерной академии США
- Незавершённые статьи по компьютерным наукам