Születés |
1 st január 1942-ben Toronto |
---|---|
Születési név | Brian Wilson Kernighan |
Nemzetiségek |
Kanadai amerikai |
Kiképzés | villamosmérnök |
Tevékenységek | Számítástechnikus , mérnök , programozó , író , professzor |
Dolgozott valakinek | Princeton Egyetem , Bell Laboratories , Projekt MAC ( d ) , Bell Laboratories (1969-2000) |
---|---|
Terület | Informatikus |
Tagja valaminek |
Amerikai Művészeti és Tudományos Akadémia Egyesült Államok Nemzeti Műszaki Akadémia (2002) |
Felügyelő | Weiner Péter ( d ) |
Weboldal | www.cs.princeton.edu/~bwk |
awk , troff , grafikon particionálás, utazó eladó probléma |
Brian Kernighan ˈkɛrn ɪ hæn (született:1 st január 1942-benA Toronto , Kanada ) egy számítógép tudós ismert társszerzőjeként az első könyv a C programozási nyelv (a Dennis Ritchie ). Ő is a társ-alkotója a Awk nyelv , a Alfred Aho és Peter Weinberger és AMPL .
1969-ben szerzett doktorátust villamosmérnöki , a University of Princeton , ahol 2004 ben tartott professzori.
Lin Shennel együtt két NP-teljes optimalizálási problémára fejlesztette ki a jól ismert heurisztikákat : a gráf particionálását és az utazó eladó problémáját (az elsőt általában Kernighan-Lin algoritmusnak hívják, a másodikat pedig Lin-Kernighan-nek).
Kernighan a "Amit látsz, csak kapsz" (WYSIAYG) kifejezés kezdeményezőjeként is ismert, a " Amit látsz, amit kapsz " (WYSIWYG) ironikus variációja . Kernighan kifejezése kiemeli, hogy a WYSIWYG rendszerek elveszíthetnek egy dokumentumból olyan információkat, amelyek más kontextusokban is hasznosak lehetnek.
Időnként elárulta, hogy saját szójátéka vezetett az „Unix” (kezdetben Unics) név használatához Ken Thompson és Dennis Ritchie operációs rendszerén.
(1999-05-14)
Társszerzője a C programozásról szóló ismert könyvnek (az úgynevezett "Kernighan és Ritchie", gyakran rövidítve K & R)