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 |
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 .
Johnson uzyskał tytuł doktora w 1973 roku na MIT . Zmarł 8 marca 2016 r.
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 .