David Stifler Johnson, né le à Washington, mort le , est chercheur en informatique américain. Il est connu pour ses travaux en algorithmique et en optimisation combinatoire. Il a reçu le prestigieux prix Knuth en 2010 Liste des lauréats du prix Knuth sur la page de Sigact Page ACM pour le prix Knuth 2010.
Biographie Johnson a obtenu son PhD en 1973 au MIT.. Il est mort le ..
Travaux Johnson est connu pour son travail en algorithmique, et notamment pour la création de challenges pour comparer et améliorer les heuristiques et les algorithmes ..
Il est l'auteur avec Michael Garey de l'ouvrage , l'un des livres importants à la base de la théorie de la complexité et de l'algorithmique. Il est considéré comme le livre le plus important sur la NP complétude..
Notes et références
Annexes Hommage In memoriam : David S. Johnson
Liens externes
Page personnelle de David S. Johnson Page ACM pour le prix Knuth 2010
Catégorie:Naissance à Washington (district de Columbia) Catégorie:Naissance en décembre 1945 Catégorie:Étudiant du Amherst College Catégorie:Étudiant du Massachusetts Institute of Technology Catégorie:Professeur à l'université Columbia Catégorie:Personnalité en informatique théorique Catégorie:Lauréat du prix Knuth Catégorie:Lauréat du prix Lanchester Catégorie:Décès en mars 2016 Catégorie:Décès à 70 ans