David S. Johnson

David S. Johnson Biografia
Nascita 9 dicembre 1945
Washington
Morte 8 marzo 2016 (a 70 anni)
Nazionalità Americano
Formazione Massachusetts Institute of Technology
Amherst College
Attività Informatico , ingegnere
Altre informazioni
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 .

Biografia

Johnson ha conseguito il dottorato di ricerca nel 1973 presso il MIT . Morì l'8 marzo 2016.

Lavori

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 .

Note e riferimenti

  1. (in) Elenco dei vincitori della pagina del premio Knuth SIGACT
  2. (in) Pagina ACM per i prezzi di Knuth 2010
  3. (in) "  David S. Johnson  " sul sito web del Mathematics Genealogy Project .
  4. (in) "  In Memoriam: David S. Johnson  " sulla Columbia University .
  5. (a) Richard Lipton e KW Regan, "  David Johnson: 1945-2016  " ,9 marzo 2016.
  6. Lance Fortnow  (dentro) , "  David Johnson (1945-2016)  " ,9 marzo 2016.

Appendici

Omaggio

link esterno