David S. Johnson

David S. Johnson
Biographie
Naissance
Décès
(à 70 ans)
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Distinctions

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[1],[2].

Biographie

Johnson a obtenu son PhD en 1973 au MIT[3]. Il est mort le 8 mars 2016[4].

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 Computers and Intractability , 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

  1. ↑ (en) Liste des lauréats du prix Knuth sur la page de Sigact
  2. ↑ (en) Page ACM pour le prix Knuth 2010
  3. ↑ (en) « David S. Johnson », sur le site du Mathematics Genealogy Project.
  4. ↑ (en) « In memoriam: David S. Johnson », sur université Columbia.

Annexes

Hommage

Liens externes

Lauréat du prix Knuth (12)
Lauréat du prix Lanchester (45)
Étudiant du Amherst College (147)
Personnalité en informatique théorique (179)
Dernière mise à jour du contenu le .
Droit d'auteur : le texte de l'article est disponible sous la licence CC BY-SA 3.0.
Les détails concernant les licences et crédits des images sont disponibles en cliquant sur l'image.
Le site Wikimonde est un agrégateur d'articles encyclopédiques, il n'est pas à l'origine du contenu des articles, ni des images.
Le contenu de cet article est une copie de l'article d'origine (//fr.wikipedia.org/wiki/David_S._Johnson) publié sur Wikipédia (wiki collaboratif publié sous licence libre).
Le contenu des articles n'est pas garanti.
Le texte des articles n'est pas modifié par Wikimonde. Des modifications mineures de mise en page et des liens internes (pour faciliter la navigation) peuvent être effectués automatiquement.
Des crédits concernant les images peuvent être ajoutés automatiquement selon les informations fournis par le site d'origine.
Les images sont chargées depuis des sites externes, certaines peuvent ne pas s'afficher.
Auteurs de cet article « David S. Johnson » :
WikiCleanerBot, Anne Bauval, Skull33, Cbyd, Authueil, LaVoiture-balai, Simon Villeneuve, Julien1978, Xqbot, HerculeBot, Bob08, KasparBot, Vers75, Pierregil83, Bibo le magicien, RedBot, Addbot, Roll-Morton, Coyau, SyntaxTerrorBot, Angelwhite, Bamyers99, Jimmy-jambe, Thehelpfulbot, 1 utilisateur non enregistré.