Брайан Керниган - Brian Kernighan

«Керниган» перенаправляется сюда. Для канадского журналиста см. Роберт Киркланд Керниган. Для американского политика см. Патрисия Керниган.
Брайан Керниган
Брайан Керниган в 2012 году в Bell Labs 1.jpg
Брайан Керниган в Bell Labs в 2012
Родившийся
Брайан Уилсон Керниган

(1942-01-01) 1 января 1942 г. (возраст 78)[1]
Торонто, Онтарио
НациональностьКанадский
ГражданствоКанада
Альма-матерУниверситет Торонто
Университет Принстона (Кандидат наук)
Известен
Научная карьера
ПоляИнформатика
УчрежденияУниверситет Принстона
ТезисНекоторые проблемы разбиения графа, связанные с сегментацией программы  (1969)
ДокторантПитер Вайнер[3]
Под влияниемДэвид Дж. Малан[4][5]
Интернет сайтwww.cs.princeton.edu/ ~ bwk/

Брайан Уилсон Керниган (/ˈkɜːrпɪчасæп/;[6] родился 1 января 1942 г.)[1] канадец специалист в области информатики.

Он работал в Bell Labs и способствовал развитию Unix рядом Unix создатели Кен Томпсон и Деннис Ричи. Имя Керниган стало широко известно благодаря соавторству первой книги о Язык программирования C (Язык программирования C ) с Деннис Ричи. Керниган подтвердил, что он не принимал участия в разработке языка C («это полностью Деннис Ричи работа ").[7] Он является автором многих Unix программы, в том числе Дитрофф. Керниган является соавтором AWK и AMPL языки программирования. "К" K&R C и «K» в AWK обозначают «Керниган».

В сотрудничестве с Шен Линь он разработал хорошо известный эвристика для двух НП-полный проблемы оптимизации: разбиение графа и задача коммивояжера. При демонстрации авторского достоинства первое обычно называют Алгоритм Кернигана – Лина, а последний известен как Эвристика Лин-Кернигана.

Керниган был профессором компьютерных наук в Университет Принстона с 2000 года и является директором бакалавриата Департамента компьютерных наук.[8][9][10] В 2015 году он стал соавтором книги. Язык программирования Go.

ранняя жизнь и образование

Брайан Керниган выступает на трибуне Деннис Ричи в 2012 году на Bell Labs.

Керниган родился в Торонто. Он присутствовал на Университет Торонто между 1960 и 1964 годами, заработав Степень бакалавра в инженерная физика.[7] Он получил докторскую степень. в электротехника из Университет Принстона В 1969 г. защитил докторскую диссертацию на тему «Некоторые проблемы разбиения графов, связанные с сегментацией программ» под руководством Питера Г. Вайнера.[11][12]

Карьера и исследования

Керниган является профессором факультета компьютерных наук в Принстоне с 2000 года. Каждую осень он ведет курс под названием «Компьютеры в нашем мире», который знакомит с основами вычислительной техники не имеющих специальности.

Керниган был редактором программного обеспечения для Prentice Hall International. Его серия "Программные инструменты" раскрывает суть "мышления C / Unix" с изменениями для БАЗОВЫЙ, FORTRAN, и Паскаль, и особенно его "Ratfor "(рациональный Фортран) был передан в общественное достояние.

Он сказал, что если застрять на острове только с одним языком программирования, то это должен быть C.[13]

Керниган придумал термин Unix и помог популяризировать Томпсон Философия Unix.[14] Керниган также известен как автор выражения «Что видишь, то и получаешь» (WYSIAYG), которое является саркастическим вариантом оригинального «Что видишь, то и получаешь» (WYSIWYG ).[15] Термин Кернигана используется для обозначения того, что системы WYSIWYG могут отбрасывать информацию в документе, которая может быть полезна в других контекстах.

Оригинальная реализация Керниганом 1978 года Привет, мир! был продан на Алгоритм аукциона, первый в мире аукцион компьютерные алгоритмы.[16]

В 1996 году Керниган преподавал CS50 какой Гарвардский университет вводный курс по информатике.[5]

Керниган был избран членом Национальная инженерная академия в 2002 г. и член Американская академия искусств и наук в 2019 году.[17][18]

Среди других достижений в его карьере:

Публикации

Рекомендации

  1. ^ а б Лор, Стив (31 октября 2002 г.). «К гуманитарным наукам он добавляет информатику». Нью-Йорк Таймс. Г-н Керниган, 60 лет, ученый-компьютерщик.
  2. ^ Язык программирования "C": Брайан Керниган - компьютерщик на YouTube
  3. ^ Керниган, Брайан Уилсон (1969). Некоторые проблемы разбиения графа, связанные с сегментацией программы (Кандидатская диссертация). Университет Принстона. OCLC  39166855. ProQuest  302450661. (требуется подписка)
  4. ^ Мендес, Корделия Ф. (2014). "Это CS50". thecrimson.com. Гарвардский малиновый. Архивировано из оригинал 17 марта 2017 г.
  5. ^ а б Малан, Дэвид Дж. (2010). «Изобретая CS50 заново». Труды SIGCSE '10 41-го Технического симпозиума ACM по образованию в области компьютерных наук: 152. Дои:10.1145/1734263.1734316. ISBN  9781450300063.
  6. ^ Пайк, Роб. "История Unix". YouTube. Получено 2 мая 2020.
  7. ^ а б Доля, Алексей (29 июля 2003 г.). «Интервью с Брайаном Керниганом». Linux журнал.
  8. ^ Брайан Керниган страница профиля автора на ACM Цифровая библиотека
  9. ^ "Устная история Unix". 2007-06-11. Архивировано из оригинал на 2007-06-11. Получено 2020-05-13.
  10. ^ "Брайан Керниган | Департамент компьютерных наук Принстонского университета". www.cs.princeton.edu. Получено 2020-05-13.
  11. ^ "Брайан Керниган - Проект математической генеалогии". www.genealogy.math.ndsu.nodak.edu. Получено 2020-05-13.
  12. ^ Керниган, Брайан В. (1969). Некоторые проблемы с разбиением графа, связанные с сегментацией программы.
  13. ^ Будиу, Михай (июль 2000 г.). "Интервью с Брайаном Керниганом".
  14. ^ а б c d Макилрой, М.Д. (1987). Читатель Research Unix: аннотированные выдержки из Руководства программиста, 1971–1986 (PDF) (Технический отчет). CSTR. Bell Labs. 139.
  15. ^ «Брайан Керниган: Компьютерщик недели». Простой разговор. 2010-05-19. Получено 2019-02-05.
  16. ^ «Брайан Керниган - Привет, мир». Художественный. Художественный. Получено 18 июн 2015.
  17. ^ "Доктор Брайан В. Керниган". Веб-сайт NAE. Получено 2020-05-13.
  18. ^ "Брайан В. Керниган". Американская академия искусств и наук. Получено 2020-05-13.
  19. ^ D означает Digital: что хорошо информированный человек должен знать о компьютерах и средствах связи. ISBN  1463733895
  20. ^ Брайан Керниган и Алан Донован (2015) Язык программирования Go ISBN  0134190440
  21. ^ UNIX: история и мемуары ISBN  1695978552

внешняя ссылка