Narození |
1. st January 1942 Toronto |
---|---|
Rodné jméno | Brian Wilson Kernighan |
Národnosti |
Kanadský Američan |
Výcvik | elektrotechnika |
Činnosti | Počítačový vědec , inženýr , programátor , spisovatel , profesor |
Pracoval pro | Princeton University , Bell Laboratories , Project MAC ( d ) , Bell Laboratories (1969-2000) |
---|---|
Pole | Počítačový vědec |
Člen |
Americká akademie umění a věd Národní technická akademie Spojených států (2002) |
Dozorce | Peter Weiner ( d ) |
webová stránka | www.cs.princeton.edu/~bwk |
awk , troff , rozdělení grafů, problém obchodního cestujícího |
Brian Kernighan ˈkɛrn ɪ hæn (narozen dne1. st January 1942v Torontu v Kanadě ) je počítačový vědec známý pro spoluautorství první knihy o programovacím jazyce C (s Dennisem Ritchiem ). Je také spolutvůrcem jazyků Awk společně s Alfredem Ahem a Peterem Weinbergerem a AMPL .
V roce 1969 získal doktorát z elektrotechniky na univerzitě v Princetonu , kde v roce 2004 působil jako profesor.
Spolu s Lin Shenem vymyslel známou heuristiku pro dva NP-úplné optimalizační problémy : rozdělení grafů a problém obchodního cestujícího (první se obvykle nazývá algoritmus Kernighan-Lin a druhý je Lin-Kernighan).
Kernighan je také známý jako původce věty „Co vidíte, to vše dostanete“ (WYSIAYG), ironické variace „ Co vidíte, to dostanete “ (WYSIWYG). Kernighanův výraz zdůrazňuje, že systémy WYSIWYG by mohly ztratit informace z dokumentu, které by mohly být užitečné v jiných kontextech.
Občas odhalil, že to byla jeho vlastní slovní hříčka, která vedla k použití názvu „Unix“ (původně Unics) pro operační systém Kena Thompsona a Dennisa Ritchieho.
(1999-05-14)
Je spoluautorem referenční knihy o programování v jazyce C (známé jako „Kernighan a Ritchie“, často zkráceně K&R).