Девід Джонсон
Девід Стіфлер Джонсон (англ. David Stifler Johnson; 9 грудня 1945 — 8 березня 2016) — американський інформатик, що спеціалізувався на алгоритмах та методах оптимізації.
| Девід Джонсон | |
|---|---|
| Народився | 9 грудня 1945 Вашингтон, США |
| Помер | 8 березня 2016[1] (70 років) |
| Країна |  США |
| Діяльність | інформатик, інженер, викладач університету |
| Alma mater | |
| Галузь | інформатика, інформатика[d][2], алгоритм[2] і оптимізація[2] |
| Заклад | Колумбійський університет |
| Науковий керівник | Michael J. Fischerd[3] |
| Членство | Association for Computing Machinery[4] Товариство з промислової та прикладної математики[5] |
| Нагороди | |
Біографія
ред.Девід Джонсон народився у 1945 році у місті Вашингтон, округ Колумбія (США),[6] де він закінчив з відзнакою коледж Амхерста у 1967 році. Потім здобув ступінь магістра у Массачусетському технологічному інституту в 1968 році. Ще через п'ять років він здобув ступінь доктора філософії (Ph.D.) також у Массачусетському технологічному інституті. Всі три його ступені здобуті в галузі математики.
Він очолював відділ алгоритмів та оптимізації AT&T Labs з 1988 по 2013 роки. З 2014 по 2016 роки працював запрошеним професором в Колумбійському університеті.
Девід Джонсон помер 8 березня 2016 року у віці 70 років.
Нагороди
ред.У 2010 році отримав премію Кнута.[7]
Він був призначений членом Асоціації обчислювальної техніки (англ. Association for Computing Machinery) в 1995 році, а також членом Національної академії інженерії (англ. National Academy of Engineering) в 2016 році.
Наукові праці
ред.Він разом з Майклом Гареєм був співавтором навчального посібника «Комп'ютери та непіддатливість: посібник з теорії NP-повноти» (англ. Computers and Intractability: A Guide to the Theory of NP-Completeness; ISBN 0-7167-1045-5).
Станом на 9 березня 2016, його публікації були процитовані більш ніж 96 000 разів і він має H-індекс 78.[8]
Див. також
ред.Список літератури
ред.- ↑ http://www.cs.columbia.edu/2016/david-johnson-in-memoriam/
- ↑ а б в Чеська національна авторитетна база даних
- ↑ Математичний генеалогічний проєкт — 1997.
- ↑ https://awards.acm.org/fellows/award-recipients
- ↑ https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows
- ↑ Crane, Linda. In Memoriam: David S. Johnson. Columbia University Computer Science. Columbia University. Архів оригіналу за 16 березня 2016. Процитовано 9 березня 2016.(англ.)
- ↑ David S. Johnson Named 2010 Knuth Prize Winner for Innovations that Impacted the Foundations of Computer Science (Пресреліз). Association for Computing Machinery. Архів оригіналу за 5 березня 2010. Процитовано 9 квітня 2018.(англ.)
- ↑ David S. Johnson - Google Scholar Citations. scholar.google.com. Архів оригіналу за 17 квітня 2019. Процитовано 9 березня 2016.(англ.)
|
Це незавершена стаття про IT-спеціаліста чи спеціалістку. Ви можете допомогти проєкту, виправивши або дописавши її. |