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, en Ontario) est un informaticien connu pour avoir coécrit le premier livre sur le langage de programmation C (avec Dennis Ritchie). Il est aussi le cocréateur des langages Awk, avec Alfred Aho et Peter Weinberger, et AMPL.
En 1969, il obtient un doctorat d'électrotechnique à l'université de Princeton[1], où en 2004, il occupe un poste de professeur.
En collaboration avec Lin Shen, il imagina les heuristiques bien connues pour deux problèmes d'optimisation NP-complet : partitionnement de graphe et le problè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 le système d'exploitation de Ken Thompson et Dennis Ritchie.