Nascita |
9 dicembre 1945 Washington |
---|---|
Morte | 8 marzo 2016 (a 70 anni) |
Nazionalità | Americano |
Formazione |
Massachusetts Institute of Technology Amherst College |
Attività | Informatico , ingegnere |
Lavorato per | Università della Columbia |
---|---|
Campo | Informatica |
Membro di | Associazione per le macchine informatiche |
Supervisore | Michael J. Fischer |
Premi |
David Stifler Johnson , nato il9 dicembre 1945a Washington , morì8 marzo 2016, è uno scienziato informatico americano . È noto per il suo lavoro sugli algoritmi e l' ottimizzazione combinatoria . Ha ricevuto il prestigioso Premio Knuth nel 2010 .
Johnson ha conseguito il dottorato di ricerca nel 1973 presso il MIT . Morì l'8 marzo 2016.
Johnson è noto per il suo lavoro sugli algoritmi e in particolare per la creazione di sfide per confrontare e migliorare euristiche e algoritmi.
È autore con Michael Garey del libro Computers and Intractability (in) , uno dei libri più importanti sulla base della teoria della complessità e degli algoritmi. È considerato il libro più importante sulla completezza NP .