Brian Kernighan

Brian Kernighan Obrázek v Infoboxu. B. Kernighan vzdává hold svému zesnulému kolegovi Dennisovi Ritchie v Bell Labs v roce 2012. Životopis
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
Jiná informace
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
Známý pro
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.

Shrnutí úspěchů

Knihy

Podívejte se také

Odkaz

  1. (in) „  Brian Kernighan | Forbes College  ” , na forbescollege.princeton.edu (přístup 9. prosince 2017 )
  2. (in) TUTORIÁLNÍ ÚVOD DO JAZYKA B „archivovaná kopie“ (verze z 22. července 2018 v internetovém archivu )

externí odkazy

(1999-05-14)

Bibliografie

Je spoluautorem referenční knihy o programování v jazyce C (známé jako „Kernighan a Ritchie“, často zkráceně K&R).