| Naissance | |
|---|---|
| Nom de naissance | Brian Wilson Kernighan  |
| Nationalités | |
| Formation | |
| Activités |
| A travaillé pour | Laboratoires Bell(- Université de Princeton Laboratoires Bell Project MAC(d) |
|---|---|
| Membre de | |
| Directeur de thèse | Peter Weiner(d) |
| Site web |
Brian Kernighan (/ˈkɜːnɪhæn/; né le àToronto, enOntario) est uninformaticien connu pour avoir coécrit lepremier livre sur lelangage de programmation C (avecDennis Ritchie). Il est aussi le cocréateur deslangagesAwk, avecAlfred Aho etPeter Weinberger, etAMPL.
En 1969, il obtient un doctorat d'électrotechnique à l'université de Princeton[1], où en2004, il occupe un poste de professeur.
En collaboration avecLin Shen, il imagina lesheuristiques bien connues pour deux problèmes d'optimisationNP-complet : partitionnement de graphe et leproblème du voyageur de commerce (le premier est habituellement appelé algorithme de Kernighan-Lin, et le second est Lin-Kernighan).
Kernighan est également connu comme à l'origine de l'expression« What you see is all you get » (WYSIAYG), (littéralement « Vous n'avez que ce que vous voyez ») une variante ironique de« What you see is what you get » (WYSIWYG) (littéralement « Ce que vous voyez est ce que vous obtenez »). L'expression de Kernighan sous-entend que les systèmes WYSIWYG risquent de faire perdre à un document des informations potentiellement utiles en ne restituant que ce qui est visible.
Il a révélé à l'occasion, que c'est son propre jeu de mots qui a conduit à l'utilisation du nom « Unix » (initialement Unics') pour lesystème d'exploitation deKen Thompson etDennis Ritchie.
:Il est le coauteur d'unlivre de référence sur la programmation en C (que l'on nomme « le Kernighan and Ritchie » souvent abrégé K&R)
