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 |
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 .
Johnson 1973-ban szerzett PhD fokozatot az MIT-től . 2016. március 8-án hunyt el.
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 .