David S. Johnson

David S. Johnson Biografia
Narodziny 9 grudnia 1945 r
Waszyngton
Śmierć 8 marca 2016 r (w wieku 70 lat)
Narodowość amerykański
Trening Massachusetts Institute of Technology
Amherst College
Zajęcia Informatyk , inżynier
Inne informacje
Pracował dla Uniwersytet Columbia
Pole Informatyka
Członkiem Stowarzyszenie Maszyn Komputerowych
Kierownik Michael J. Fischer
Nagrody

David Stifler Johnson , urodzony dnia9 grudnia 1945 rw Waszyngtonie , zmarł dnia8 marca 2016 r, jest amerykańskim informatykiem . Jest znany ze swojej pracy w algorytmach i optymalizacji kombinatorycznej . Otrzymał prestiżową nagrodę Knuth w 2010 roku .

Biografia

Johnson uzyskał tytuł doktora w 1973 roku na MIT . Zmarł 8 marca 2016 r.

Pracuje

Johnson jest znany ze swojej pracy w algorytmach, aw szczególności z tworzenia wyzwań w celu porównywania i ulepszania heurystyk i algorytmów.

Wraz z Michaelem Garey jest autorem książki Computers and Intractability  (in) , jednej z ważnych książek poświęconych teorii złożoności i algorytmom. Uważana jest za najważniejszą książkę o kompletności NP .

Uwagi i odniesienia

  1. (w) Lista zwycięzców nagrody Knuth SIGACT strona
  2. (w) Strona ACM dla cen Knuth 2010
  3. (w) „  David S. Johnson  ” na stronie internetowej Mathematics Genealogy Project .
  4. (w) „  In Memoriam: David S. Johnson  ” na Uniwersytecie Columbia .
  5. (w) Richard Lipton i KW Regan, „  David Johnson: 1945–2016  ” ,9 marca 2016 r.
  6. Lance Fortnow  (w) , „  David Johnson (1945-2016)  ” ,9 marca 2016 r.

Załączniki

Hołd

Linki zewnętrzne