Kernighan, Brian W.

Parole Chiave: Ken Thompson, Dennis Ritchie, Douglas McIlroy, Joe Ossanna, Unix, Bell Labs, Linguaggio di programmazione, Linguaggio C, Shen Lin, Problemi NP-completi, Problema del commesso viaggiatore

Nato nel 1942 a Toronto, in Canada, è un informatico, programmatore, studioso di algoritmi e autore, assieme a Ken Thompson, Dennis Ritchie, Douglas McIlroy e Joe Ossanna del sistema operativo Unix (v.), sviluppato dai Bell Labs (v.). È inoltre l’autore, assieme a Ritchie, del primo manuale di programmazione per il linguaggio C (v.). Ha creato anche altri linguaggi di programmazione e vari applicativi per Unix come AWK, AMPL, Ratfor e Ditroff. È stato Kernighan a battezzare il sistema operativo realizzato nei laboratori Bell e conosciuto come “Unics” con l’attuale nome “Unix”. Durante la sua carriera accademica all’università di Princetown ha pubblicato numerosi studi sugli algoritmi, tra i quali i più noti sono la coppia di algoritmi Kernighan–Lin e Lin–Kernighan, realizzati assieme allo studioso Shen Lin, che forniscono euristiche per risolvere problemi NP-completi (v.) come quello del “commesso viaggiatore” (v.).