Johnson, David (vědec)

David Johnson
Datum narození 9. prosince 1945( 1945-12-09 )
Místo narození
Datum úmrtí 8. března 2016( 2016-03-08 ) [1] (ve věku 70 let)
Země
Vědecká sféra Informatika
Místo výkonu práce
Alma mater
vědecký poradce Michael J. Fischer [d] [2]
Ocenění a ceny Knuthova cena ( 2010 ) Ahoj ACM člen Společnosti pro průmyslovou a aplikovanou matematiku [d] ( 2009 ) Frederick W. Lanchester Prize [d] ( 1979 )

David Stifler Johnson ( 9. prosince 1945 , Washington – 8. března 2016 ) byl americký počítačový vědec specializující se na algoritmy a optimalizaci.

Původ a školení

David Johnson se narodil v roce 1945 ve Washingtonu, DC (USA), [3]  kde v roce 1967 absolvoval summa cum laude na Amherst College. Poté získal magisterský titul na Massachusetts Institute of Technology v roce 1968. O pět let později získal titul Ph.D., rovněž na Massachusetts Institute of Technology . Všechny tři jeho tituly jsou v matematice .

Vědecká činnost

Od roku 1988 do roku 2013 vedl oddělení výzkumu algoritmů a optimalizace v AT&T Labs .  Poté byl pozván, aby se stal profesorem na Columbia University , kde působil v letech 2014 až 2016.

Ocenění

David Johnson získal v roce 2010 Knuthovu cenu . [čtyři]

V roce 1995 byl jmenován členem Asociace  pro výpočetní stroje a v roce 2016 členem Národní akademie inženýrství . 

Vědecké práce

Spolu s Michaelem Garayem je spoluautorem učebnice Computers and Intractability: A Guide to the Theory of NP-Produced ; ISBN 0-7167-1045-5 . 

K 9. březnu 2016 byly jeho publikace citovány více než 96 000krát a má H-index 78. [5]

Smrt

David Johnson zemřel 8. března 2016 ve věku 70 let.

Poznámky

  1. ↑ http://www.cs.columbia.edu/2016/david-johnson-in-memoriam/
  2. ↑ Matematická genealogie  (anglicky) - 1997.
  3. ↑ Crane, Linda In Homage: David S. Johnson . Počítačová věda na Kolumbijské univerzitě . Kolumbijská univerzita. Získáno 9. března 2016.  (odkaz není k dispozici)  (angl.)
  4. ↑ Asociace pro výpočetní techniku. David S. Johnson byl jmenován vítězem Knuthovy ceny za rok 2010 za inovace, které ovlivnily základy počítačové vědy . Tisková zpráva . Archivováno z originálu 5. března 2010   .
  5. ↑ David S. Johnson – Citace ve službě Google Scholar . scholar.google.com . Získáno 9. března 2016. Archivováno z originálu 17. dubna 2019.  (Angličtina)

Odkazy

  Přejděte na položku Wikidata  Tematické stránky
 Vítězové Knuthovy ceny