Дэвид С. Джонсон - Википедия - David S. Johnson
Дэвид С. Джонсон | |
|---|---|
| Родившийся | Дэвид Стифлер Джонсон 9 декабря 1945 г. |
| Умер | 8 марта 2016 г. (в возрасте 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]
Смотрите также
Рекомендации
- ^ а б c Крейн, Линда. "In Memoriam: Дэвид С. Джонсон". Колумбийский университет компьютерных наук. Колумбийский университет. Получено 9 марта 2016.
- ^ «Дэвид С. Джонсон назван лауреатом премии Кнута 2010 года за инновации, которые повлияли на основы компьютерных наук» (Пресс-релиз). Ассоциация вычислительной техники. Архивировано из оригинал на 2010-03-05. Получено 2010-03-03.
- ^ "Дэвид С. Джонсон - цитирование ученых Google". scholar.google.com. Получено 2016-03-09.
Внешняя ссылка
- Дэвид С. Джонсон: Дэвид С. Джонсон, Он-лайн энциклопедия целочисленных последовательностей
Авторитетный контроль  |
|---|
| P ≟ NP | Эта биографическая статья, относящаяся к специалист в области информатики это заглушка. Вы можете помочь Википедии расширяя это. |