Brian Kernighan

Brian Kernighan
Description de cette image, également commentée ci-après
B. Kernighan rend hommage à son collègue disparu, Dennis Ritchie, aux laboratoires Bell en 2012.
Naissance
Toronto (Drapeau du Canada Canada)
Domainesthéorie des graphes, analyse syntaxique, théorie des langages
InstitutionsLaboratoires Bell
Diplômeuniversité de Princeton
Formationélectrotechnique
Renommé pourawk, troff, partitionnement de graphe, problème du voyageur de commerce

Brian Kernighan ˈkɛrnɪhæn (le 'G' est muet ; né en à Toronto, Canada) 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 V. 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), une variante ironique de « What you see is what you get » (WYSIWYG). L'expression de Kernighan met en évidence que les systèmes WYSIWYG pourraient perdre de l'information d'un document qui pourrait être utile dans d'autres contextes.[pas clair]

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.

Other Languages