Johnson, David (tieteilijä)

David Johnson
Syntymäaika 9. joulukuuta 1945( 12.9.1945 )
Syntymäpaikka
Kuolinpäivämäärä 8. maaliskuuta 2016( 2016-03-08 ) [1] (70-vuotias)
Maa
Tieteellinen ala Informatiikka
Työpaikka
Alma mater
tieteellinen neuvonantaja Michael J. Fischer [d] [2]
Palkinnot ja palkinnot Knuth-palkinto ( 2010 ) Hyvä ACM teollisen ja soveltavan matematiikan yhdistyksen jäsen [d] ( 2009 ) Frederick W. Lanchester -palkinto [d] ( 1979 )

David Stifler Johnson ( 9. joulukuuta 1945 , Washington - 8. maaliskuuta 2016 ) oli amerikkalainen tietotekniikan tutkija, joka on erikoistunut algoritmeihin ja optimointiin.

Alkuperä ja koulutus

David Johnson syntyi vuonna 1945 Washington DC:ssä (USA), [3]  missä hän valmistui summa cum laude -tutkinnon Amherst Collegesta vuonna 1967. Sitten hän suoritti maisterin tutkinnon Massachusetts Institute of Technologysta vuonna 1968. Viisi vuotta myöhemmin hän sai tohtorin tutkinnon, myös Massachusetts Institute of Technologysta . Kaikki kolme hänen tutkintoaan ovat matematiikassa .

Tieteellinen toiminta

Vuodesta 1988 vuoteen 2013 hän johti AT&T Labsin algoritmien ja optimoinnin tutkimusosastoa .  Sitten hänet kutsuttiin professoriksi Columbian yliopistoon , jossa hän palveli vuosina 2014–2016.

Palkinnot

David Johnson sai vuoden 2010 Knuth-palkinnon . [neljä]

Hänet nimitettiin Computing Machinery -yhdistyksen  jäseneksi vuonna 1995 ja National Academy of Engineeringin stipendiaattiksi vuonna 2016 . 

Tieteelliset artikkelit

Hän on yhdessä Michael Garayn kanssa kirjoittanut oppikirjan Computers and Intractability: A Guide to the Theory of NP-Produced ; ISBN 0-7167-1045-5 . 

9. maaliskuuta 2016 mennessä hänen julkaisujaan on siteerattu yli 96 000 kertaa ja hänen H-indeksinsä on 78. [5]

Kuolema

David Johnson kuoli 8. maaliskuuta 2016 70-vuotiaana.

Muistiinpanot

  1. ↑ http://www.cs.columbia.edu/2016/david-johnson-in-memoriam/
  2. ↑ Matemaattinen sukututkimus  (englanniksi) - 1997.
  3. ↑ Crane, Linda Kunnianosoituksena: David S. Johnson . Columbian yliopiston tietojenkäsittelytiede . Columbian yliopisto. Haettu 9. maaliskuuta 2016.  (linkki ei saatavilla)  (eng.)
  4. ↑ Computing Machinery Association. David S. Johnson nimettiin 2010 Knuth - palkinnon voittajaksi innovaatioista , jotka vaikuttivat tietojenkäsittelytieteen perusteisiin . Lehdistötiedote . Arkistoitu alkuperäisestä 5. maaliskuuta 2010   .
  5. ↑ David S. Johnson - Google Scholar Citations . scholar.google.com . Haettu 9. maaliskuuta 2016. Arkistoitu alkuperäisestä 17. huhtikuuta 2019.  (Englanti)

Linkit

  Siirry Wikidata-kohteeseen  Temaattiset sivustot
 Knuth-palkinnon voittajat