Перайсці да зместу

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

З Вікіпедыі, свабоднай энцыклапедыі
Браян Керніган
Дата нараджэння 1 студзеня 1942(1942-01-01) (82 гады)
Месца нараджэння
Грамадзянства
Род дзейнасці спецыяліст у галіне інфарматыкі, інжынер, праграміст, пісьменнік, прафесар, выкладчык універсітэта
Навуковая сфера спецыяліст у галіне інфарматыкі, інфарматыка[d][3], праграмаванне[3] і мова праграмавання[3]
Месца працы
Навуковая ступень доктар філасофіі (1969)
Альма-матар
Навуковы кіраўнік Пітэр Вейнэр
Член у
Сайт cs.princeton.edu/… (англ.)
Лагатып Вікісховішча Медыяфайлы на Вікісховішчы

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

Ён працаваў у 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».

Зноскі