Браян Керніган

Браян Уілсан Керніган (англ.: Brian Kernighan, нарадзіўся 1 студзеня 1942) — канадскі інфарматык.

Браян Керніган
Brian Kernighan in 2012 at Bell Labs 1.jpg
Дата нараджэння 1 студзеня 1942(1942-01-01) (79 гадоў)
Месца нараджэння
Грамадзянства
Род дзейнасці спецыяліст у галіне інфарматыкі, інжынер, праграміст, пісьменнік, прафесар
Навуковая сфера спецыяліст у галіне інфарматыкі[d]
Месца працы
Навуковая ступень доктар філасофіі (1969)
Альма-матар
Навуковы кіраўнік Пітэр Вейнэр
Член у
Сайт cs.princeton.edu/~bwk/
Commons-logo.svg Браян Керніган на Вікісховішчы

Ён працаваў у Bell Labs і садзейнічаў развіццю Unix разам са стваральнікамі Unix Кенам Томпсанам і Дэнісам Рычы. Імя Керніган стала шырока вядомым дзякуючы яго суаўтарству першай кнігі пра мову праграмавання C (пад назвай «C (The Programming Language)») з Дэнісам Рычы. Керніган пацвердзіў, што не ўдзельнічаў у распрацоўцы мовы C («гэта цалкам праца Дэніса Рычы», па яго словах). Ён з’яўляецца аўтарам многіх праграм Unix, у тым ліку ditroff. Керніган з’яўляецца суаўтарам моў праграмавання AWK і AMPL. «K» у K&R C і «K» у AWK азначаюць «Kernighan».

У супрацоўніцтве з Шэнам Лінам ён распрацаваў добра вядомую эўрыстыку для дзвюх NP-поўных задач аптымізацыі: разбіцця графаў і задачы каміваяжора. У гонар яго суаўтарства першую эўрыстыку звычайна называюць алгарытмам Кернігана-Ліна, а другую — эўрыстыкай Ліна-Кернігана.

Керніган быў прафесарам камп’ютарных навук у Прынстанскім універсітэце з 2000 года і дырэктарам бакалаўрыяту Дэпартамента камп’ютарных навук. У 2015 годзе ён у суаўтарстве напісаў кнігу «Мова праграмавання Go».

Зноскі