Nacimiento |
1 st de enero de 1942 Toronto |
---|---|
Nombre de nacimiento | Brian Wilson Kernighan |
Nacionalidades |
Canadiense Americano |
Capacitación | Ingenieria Eléctrica |
Ocupaciones | Científico de la computación , ingeniero , programador , escritor , profesor |
Trabajé para | Universidad de Princeton , Laboratorios Bell , Proyecto MAC ( d ) , Laboratorios Bell (1969-2000) |
---|---|
Campo | Informático |
Miembro de |
Academia Estadounidense de Artes y Ciencias Academia Nacional de Ingeniería de los Estados Unidos (2002) |
Director de tesis | Peter Weiner ( d ) |
Sitio web | www.cs.princeton.edu/~bwk |
awk , troff , particionamiento del gráfico, problema del viajante |
Brian Kernighan ˈkɛrn ɪ hæn (nacido el1 st de enero de 1942en Toronto , Canadá ) es un científico informático conocido por ser coautor del primer libro sobre el lenguaje de programación C (con Dennis Ritchie ). También es el co-creador de los lenguajes Awk , con Alfred Aho y Peter Weinberger , y AMPL .
En 1969, obtuvo un doctorado en ingeniería eléctrica en la Universidad de Princeton , donde en 2004 ocupó una cátedra.
Junto con Lin Shen , ideó las heurísticas bien conocidas para dos problemas de optimización NP-completos : la partición de gráficos y el problema del viajante de comercio (el primero se suele llamar algoritmo Kernighan-Lin y el segundo es Lin-Kernighan).
Kernighan también es conocido como el creador de la frase "Lo que ves es todo lo que obtienes" (WYSIAYG), una variación irónica de " Lo que ves es lo que obtienes " (WYSIWYG). La expresión de Kernighan destaca que los sistemas WYSIWYG podrían perder información de un documento que podría ser útil en otros contextos.
Ocasionalmente ha revelado que fue su propio juego de palabras lo que llevó al uso del nombre 'Unix' (inicialmente Unics) para el sistema operativo de Ken Thompson y Dennis Ritchie.
(14 de mayo de 1999)
Es coautor de un libro de referencia sobre programación en C (conocido como "Kernighan y Ritchie", que a menudo se abrevia K&R).