Johnson, David (tudós)

David Johnson
Születési dátum 1945. december 9( 1945-12-09 )
Születési hely
Halál dátuma 2016. március 8.( 2016-03-08 ) [1] (70 évesen)
Ország
Tudományos szféra Informatika
Munkavégzés helye
alma Mater
tudományos tanácsadója Michael J. Fischer [d] [2]
Díjak és díjak Knuth-díj ( 2010 ) Kedves ACM az Ipari és Alkalmazott Matematikai Társaság tagja [d] ( 2009 ) Frederick W. Lanchester-díj [d] ( 1979 )

David Stifler Johnson ( 1945 . december 9. , Washington - 2016 . március 8. ) amerikai informatikus, aki algoritmusokra és optimalizálásra szakosodott.

Eredet és képzés

David Johnson 1945-ben született Washington DC-ben (USA), [3]  ahol summa cum laude diplomát szerzett az Amherst College-ban 1967-ben. Ezután 1968-ban mesterdiplomát szerzett a Massachusetts Institute of Technology -n. Öt évvel később megszerezte a Ph.D. fokozatot, szintén a Massachusetts Institute of Technology- n . Mindhárom diplomája matematikából van .

Tudományos tevékenység

1988 és 2013 között az AT&T Labs algoritmusok és optimalizálás kutatási osztályát vezette .  Ezután meghívták, hogy legyen professzor a Columbia Egyetemen , ahol 2014 és 2016 között szolgált.

Díjak

David Johnson 2010-ben elnyerte a Knuth-díjat . [négy]

1995-ben a Számítógépek Szövetsége  , 2016-ban pedig a National Academy of Engineering munkatársává nevezték ki . 

Tudományos közlemények

Michael Garay mellett ő írta a Computers and Intractability : A Guide to the Theory of NP-Produced ( ISBN 0-7167-1045-5 ) című tankönyvet . 

2016. március 9-ig publikációit több mint 96 000-szer idézték, és H-indexe 78. [5]

Halál

David Johnson 2016. március 8-án hunyt el, 70 éves korában.

Jegyzetek

  1. ↑ http://www.cs.columbia.edu/2016/david-johnson-in-memoriam/
  2. ↑ Matematikai genealógia  (angol) - 1997.
  3. ↑ Crane, Linda Hódolatban: David S. Johnson . Columbia Egyetem Számítástechnika . Columbia Egyetem. Letöltve: 2016. március 9.  (hivatkozás nem elérhető)  (eng.)
  4. ↑ Számítógépek Szövetsége. David S. Johnson lett a 2010-es Knuth-díj nyertese a számítástechnika alapjait befolyásoló innovációkért . Sajtóközlemény . Az eredetiből archiválva : 2010. március 5   .
  5. ↑ David S. Johnson – Google Scholar Citations . scholar.google.com . Letöltve: 2016. március 9. Az eredetiből archiválva : 2019. április 17.  (Angol)

Linkek

  Ugrás a Wikidata elemre  Tematikus oldalak
 Knuth- díjasok