Narodziny |
1 st styczeń +1.942 Toronto |
---|---|
Imię urodzenia | Brian Wilson Kernighan |
Narodowości |
Kanadyjski amerykański |
Trening | Inżynieria elektryczna |
Zajęcia | Informatyk , inżynier , programista , pisarz , profesor |
Pracował dla | Uniwersytet Princeton , Bell Laboratories , Project MAC ( d ) , Bell Laboratories (1969-2000) |
---|---|
Pole | Informatyk |
Członkiem |
American Academy of Arts and Sciences United States National Academy of Engineering (2002) |
Kierownik | Peter Weiner ( d ) |
Stronie internetowej | www.cs.princeton.edu/~bwk |
awk , troff , partycjonowanie grafów, problem komiwojażera |
Brian Kernighan ˈkɛrn ɪ hæn (ur1 st styczeń +1.942w Toronto , Kanada ) jest informatykiem znanym ze współautorstwa pierwszej książki o języku programowania C (z Dennisem Ritchiem ). Jest także współtwórcą języków awk z Alfredem Aho i Peterem Weinbergerem oraz AMPL .
W 1969 roku uzyskał stopień doktora elektrotechniki na University of Princeton , gdzie w 2004 roku był profesorem.
Wraz z Lin Shenem opracował dobrze znaną heurystykę dla dwóch problemów optymalizacyjnych NP-zupełnych : partycjonowania grafów i problemu komiwojażera (pierwszy jest zwykle nazywany algorytmem Kernighan-Lin, a drugi to Lin-Kernighan).
Kernighan jest również znany jako twórca frazy „To, co widzisz, to wszystko, co dostajesz” (WYSIAYG), ironicznej odmiany „ Co widzisz, to dostajesz ” (WYSIWYG). Wyrażenie Kernighana podkreśla, że systemy WYSIWYG mogą utracić informacje z dokumentu, które mogą być przydatne w innych kontekstach.
Od czasu do czasu ujawniał, że to jego własna gra słów doprowadziła do użycia nazwy „Unix” (początkowo Unics) dla systemu operacyjnego Kena Thompsona i Dennisa Ritchiego.
(14.05.1999)
Jest współautorem podręcznika na temat programowania w języku C (znanego jako „the Kernighan and Ritchie”, często w skrócie K&R)