Aniversário |
1 st de Janeiro de 1942 Toronto |
---|---|
Nome de nascença | Brian Wilson Kernighan |
Nacionalidades |
Canadense americana |
Treinamento | Engenharia elétrica |
Atividades | Cientista da computação , engenheiro , programador , escritor , professor |
Trabalhou para | Princeton University , Bell Laboratories , Projeto MAC ( d ) , Bell Laboratories (1969-2000) |
---|---|
Campo | Cientista da computação |
Membro de |
Academia Americana de Artes e Ciências Academia Nacional de Engenharia dos Estados Unidos (2002) |
Supervisor | Peter Weiner ( d ) |
Local na rede Internet | www.cs.princeton.edu/~bwk |
awk , troff , particionamento de gráfico, problema do caixeiro viajante |
Brian Kernighan ˈkɛrn ɪ hæn (nascido em1 st de Janeiro de 1942em Toronto , Canadá ) é um cientista da computação conhecido por ser coautor do primeiro livro sobre a linguagem de programação C (com Dennis Ritchie ). Ele também é o co-criador das línguas Awk , com Alfred Aho e Peter Weinberger , e AMPL .
Em 1969, obteve o doutorado em engenharia elétrica na Universidade de Princeton , onde em 2004 ocupou o cargo de professor.
Junto com Lin Shen , ele desenvolveu a heurística bem conhecida para dois problemas de otimização NP-completos : particionamento de gráfico e o problema do caixeiro viajante (o primeiro é normalmente chamado de algoritmo de Kernighan-Lin e o segundo é Lin-Kernighan).
Kernighan também é conhecido como o originador da frase "O que você vê é tudo o que você obtém" (WYSIAYG), uma variação irônica de " O que você vê é o que você obtém " (WYSIWYG). A expressão de Kernighan destaca que os sistemas WYSIWYG podem perder informações de um documento que podem ser úteis em outros contextos.
Ele revelou ocasionalmente que foi seu próprio trocadilho que levou ao uso do nome 'Unix' (inicialmente Unics) para o sistema operacional de Ken Thompson e Dennis Ritchie.
(14/05/1999)
Ele é o co-autor de um livro de referência sobre programação C (conhecido como "o Kernighan e Ritchie", muitas vezes abreviado como K&R)