David S. Johnson

David S. Johnson Életrajz
Születés 1945. december 9
Washington
Halál 2016. március 8 (70 évesen)
Állampolgárság Amerikai
Kiképzés Massachusettsi Műszaki Intézet
Amherst Főiskola
Tevékenységek Számítástechnikus , mérnök
Egyéb információk
Dolgozott valakinek Columbia Egyetem
Terület Számítástechnika
Tagja valaminek Számítástechnikai Gépek Egyesülete
Felügyelő Michael J. Fischer
Díjak

David Stifler Johnson , született 1945. december 9A Washington , meghalt 2016. március 8, egy amerikai informatikus . Ismert algoritmusokban és kombinatorikus optimalizálásban végzett munkájáról . Ő kapta a rangos Knuth-díjat az 2010 .

Életrajz

Johnson 1973-ban szerzett PhD fokozatot az MIT-től . 2016. március 8-án hunyt el.

Művek

Johnson ismert az algoritmusokban végzett munkájáról, és különösen arról, hogy kihívásokat teremtsen a heurisztika és az algoritmusok összehasonlítására és fejlesztésére.

Michael Garey-vel a Computers and Intractability  (in) című könyv szerzője, amely az egyik fontos könyv a bonyolultságelmélet és az algoritmusok alapján. Ezt tartják a legfontosabb könyvnek az NP teljességéről .

Megjegyzések és hivatkozások

  1. (in) A díj nyerteseinek listája Knuth SIGACT oldal
  2. (in) oldal ACM Knuth 2010 árakhoz
  3. (in) "  David S. Johnson  " a honlapon a matematika Genealógia Project .
  4. (in) "  In Memoriam: David S. Johnson  " a Columbia Egyetemen .
  5. (in) Richard Lipton és KW Regan, "  David Johnson: 1945-2016  " ,2016. március 9.
  6. Lance Fortnow  (-ban) , "  David Johnson (1945-2016)  " ,2016. március 9.

Függelékek

Tisztelgés

Külső linkek