Браян Керніган
Браян Керніган | |
---|---|
Дата нараджэння | 1 студзеня 1942 (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».