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

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

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

Катэгорыя:Матэматыкі Канады
Катэгорыя:Інфарматыкі Канады