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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Девід Джонсон
Народився 9 грудня 1945(1945-12-09)
Вашингтон, США
Помер 8 березня 2016(2016-03-08)[1] (70 років)
Громадянство
(підданство)
Flag of the United States.svg США
Діяльність інформатик, інженер
Alma mater
Сфера інтересів інформатика
Заклад Колумбійський університет
Член Association for Computing Machinery
Нагороди

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

Походження та навчання[ред. | ред. код]

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

Наукова діяльність[ред. | ред. код]

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

Нагороди[ред. | ред. код]

Девід Джонсон був удостоєний у 2010 році премії Кнута.[3]

Він був призначений членом Асоціації обчислювальної техніки (англ. Association for Computing Machinery) в 1995 році, а також членом Національної академії інженерії (англ. National Academy of Engineering) в 2016 році.

Наукові праці[ред. | ред. код]

Він разом з Майклом Гареєм був співавтором навчального посібника «Комп'ютери та інтеграції: керівництво теорією NP-повноти» (англ. Computers and Intractability: A Guide to the Theory of NP-CompletenessISBN 0-7167-1045-5). 

Станом на 9 березня 2016, його публікацій були процитовані більш ніж 96 000 разів і він має H-індекс 78.[4]

Смерть[ред. | ред. код]

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

Див. також[ред. | ред. код]

 Список літератури[ред. | ред. код]

  1. http://www.cs.columbia.edu/2016/david-johnson-in-memoriam/
  2. Crane, Linda. In Memoriam: David S. Johnson. Columbia University Computer Science. Columbia University. Процитовано 9 March 2016. (англ.)
  3. Association for Computing Machinery. "David S. Johnson Named 2010 Knuth Prize Winner for Innovations that Impacted the Foundations of Computer Science". Прес-реліз. Архівовано 5 березень 2010 у Wayback Machine.(англ.)
  4. David S. Johnson - Google Scholar Citations. scholar.google.com. Процитовано 2016-03-09. (англ.)