Brian Kernighan

Brian Kernighan
B. Kernighan rend hommage à son collègue disparu, Dennis Ritchie, aux laboratoires Bell en 2012.
Biographie
Naissance
Nom de naissance
Brian Wilson KernighanVoir et modifier les données sur Wikidata
Nationalités
Formation
Activités
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Peter Weiner (d)Voir et modifier les données sur Wikidata
Site web
Renommé pour
awk, troff, partitionnement de graphe, problème du voyageur de commerce

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.

  1. (en) « Brian Kernighan | Forbes College », sur forbescollege.princeton.edu (consulté le )

Developed by StudentB