Девід Джонсон

Девід Стіфлер Джонсон (англ. David Stifler Johnson; 9 грудня 1945 — 8 березня 2016) — американський інформатик, що спеціалізувався на алгоритмах та методах оптимізації.

Девід Джонсон
Народився 9 грудня 1945(1945-12-09)
Вашингтон, США
Помер 8 березня 2016(2016-03-08)[1] (70 років)
Країна  США
Діяльність інформатик, інженер
Alma mater
  • Amherst College
  • MIT
Галузь інформатика
Заклад Колумбійський університет
Науковий керівник Michael J. Fischerd[2]
Членство Association for Computing Machinery і Society for Industrial and Applied Mathematics[3]
Нагороди

премія Кнута (2010)

Дійсний член ACMd

Fellow of the Society for Industrial and Applied Mathematicsd (2009)

Frederick W. Lanchester Prized (1979)

Біографія

Девід Джонсон народився у 1945 році у місті Вашингтон, округ Колумбія (США),[4] де він закінчив з відзнакою коледж Амхерста у 1967 році. Потім здобув ступінь магістра у Массачусетському технологічному інституту в 1968 році. Ще через п'ять років він здобув ступінь доктора філософії (Ph.D.) також у Массачусетському технологічному інституті. Всі три його ступені здобуті в галузі математики.

Він очолював відділ алгоритмів та оптимізації AT&T Labs з 1988 по 2013 роки. З 2014 по 2016 роки працював запрошеним професором в Колумбійському університеті.

Девід Джонсон помер 8 березня 2016 року у віці 70 років.

Нагороди

У 2010 році отримав премію Кнута.[5]

Він був призначений членом Асоціації обчислювальної техніки (англ. 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.[6]

Див. також

 Список літератури
  1. http://www.cs.columbia.edu/2016/david-johnson-in-memoriam/
  2. Математична генеалогія — 1997.
  3. https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows
  4. Crane, Linda. In Memoriam: 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 (прес-реліз). Association for Computing Machinery. Архівовано 5 березня 2010 у Wayback Machine.(англ.)
  6. David S. Johnson - Google Scholar Citations. scholar.google.com. Процитовано 9 березня 2016.(англ.)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.