Back Brian Kernighan Afrikaans براين كيرنيغان Arabic براين كيرنيجان ARZ Breyn Kerniqan Azerbaijani برایان کرنیقان AZB Браян Керніган Byelorussian ব্রায়ান উইলসন কার্নিংহান Bengali/Bangla Brian Kernighan Catalan Brian Kernighan Czech Brian W. Kernighan German
.jpg)
Brian Wilson Kernighan (Toronto, 1º gennaio 1942) è un informatico canadese.
È noto per aver contribuito allo sviluppo di Unix assieme ai suoi creatori Ken Thompson e Dennis Ritchie, e soprattutto per aver scritto, insieme a Ritchie, il primo libro sul linguaggio di programmazione C, intitolato Il linguaggio C (The C Programming Language). È l'autore di molti programmi Unix, come ditroff, e dei linguaggi AWK e AMPL.
Insieme a Shen Lin escogitò euristiche per due problemi di ottimizzazione NP-completi: partizione dei grafi e il problema del commesso viaggiatore. Come dimostrazione di equità, il primo è solitamente chiamato algoritmo di Kernighan–Lin, mentre il secondo è noto come l'euristica di Lin–Kernighan.
Kernighan è stato professore di informatica all'Università di Princeton dal 2000 ed è il direttore degli studi undergraduate nel dipartimento di informatica.[1][2] Nel 2015, co-scrisse il libro The Go Programming Language sul linguaggio Go
- ^ An Oral History of Unix, su princeton.edu, 11 giugno 2007. URL consultato il 13 maggio 2020 (archiviato dall'url originale l'11 giugno 2007).
- ^ Brian Kernighan | Computer Science Department at Princeton University, su cs.princeton.edu. URL consultato il 13 maggio 2020.