Личность род. 1943

Кен Томпсон

Американский программист и пионер информатики, соавтор операционной системы UNIX, языка программирования B, кодировки UTF-8 и языка Go

Краткая справка

Кеннет Лейн (Кен) Томпсон (род. 1943) — американский специалист в области информатики, лауреат премии Тьюринга (1983, совместно с Деннисом Ритчи). После выхода Bell Labs из проекта Multics в 1969 году он заложил основы операционной системы UNIX, разработал язык B (предшественник Си), внедрил регулярные выражения в редакторы QED и ed, построил чемпионский шахматный компьютер Belle, а позднее стал соавтором операционной системы Plan 9, универсальной кодировки UTF-8 (1992) и языка программирования Go.

Портрет пионера информатики Кена Томпсона на фестивале VCF East в 2019 году
Кен Томпсон во время беседы с Брайаном Керниганом на VCF East, 2019 год. Фото: A.C.Diller (CC BY-SA 4.0). Иллюстрация: A.C.Diller, CC BY-SA 4.0

Происхождение, среда и становление

Кеннет Лейн Томпсон родился 4 февраля 1943 года в Новом Орлеане (штат Луизиана). С начальных классов школы он увлекался формальной логикой и ради собственного интереса выполнял обычные арифметические упражнения в двоичной системе счисления. Высшее образование будущий системный архитектор получил в Калифорнийском университете в Беркли, защитив в 1965 году диплом бакалавра, а в 1966 году — магистра по электротехнике и информатике под научным руководством математика Элвина Берлекампа.

В 1966 году Томпсон поступил в исследовательский центр Bell Labs, где в паре с Деннисом Ритчи подключился к амбициозному проекту многопользовательской операционной системы Multics. В этот период он написал язык программирования Bon, создал компьютерную игру Space Travel и перенёс аппарат регулярных выражений из работ логиков в версию текстового редактора QED для системы CTSS. Однако уже к концу десятилетия Bell Labs вышла из консорциума Multics, сочтя проект чрезмерно громоздким и неспособным породить пригодный для работы продукт.

Ключевые свершения, труды и историческая роль

Лишившись прежней среды и желая перенести на новую площадку симулятор Space Travel, Томпсон в 1969 году отыскал старый мини-компьютер PDP-7. На нём группа исследователей во главе с Томпсоном и Ритчи при участии Радда Кэнадея построила компактную многозадачную систему с иерархической файловой системой, процессами, файлами устройств, командным интерпретатором и конвейерами (pipes), получившую в 1970 году по каламбуру Брайана Кернигана имя Unix (отсылка к Multics). Первые две или три редакции ядра Томпсон написал практически в одиночку, а для системной разработки создал лаконичный язык B, который Ритчи развил в язык Си при переносе UNIX на массовый мини-компьютер PDP-11, завоевавший академическую среду. Во время творческого отпуска в Беркли (1975–1976) Томпсон помог установить шестую редакцию UNIX на PDP-11/70 — дав старт семейству BSD — и написал исходную версию Berkeley Pascal.

Через редактор QED и стандартный редактор ed (а затем и утилиту grep) Томпсон превратил регулярные выражения в универсальный инструмент программистов, предложив и быстрый алгоритм преобразования выражений в недетерминированные конечные автоматы. С 1971 года он активно развивал компьютерные шахматы: вместе с Джозефом Кондоном построил чемпионский аппаратно-программный комплекс Belle и впервые исчерпывающе просчитал полные базы эндшпилей для 4, 5 и 6 фигур, издав их на компакт-дисках с Джоном Ройкрофтом. В 1980–1990-е годы он стал соавтором исследовательских систем Plan 9 и Inferno, а в 1992 году вместе с Робом Пайком разработал кодировку UTF-8, сохранившую совместимость с ASCII и впоследствии охватившую более 90 процентов страниц Всемирной паутины. С 2006 года в корпорации Google (после ухода из Bell Labs в 2000-м и работы в Entrisphere) Томпсон вместе с Робом Пайком и Робертом Гриземером создал язык программирования Go.

Переломные решения, конфликты и драма эпохи

Через всю карьеру Томпсона проходит творческий конфликт между инженерной простотой и индустриальным усложнением. В 1969 году его уход от гигантизма Multics к модульной философии UNIX породил беспрецедентно продуктивный тандем: как отмечал Дуглас Макилрой, имена Ритчи и Томпсона можно было смело ставить под почти всем в исследовательском UNIX, причём сам Томпсон выступал первопроходцем системы, а Ритчи стал её главным толкователем и архитектором Си и подсистемы ввода-вывода. Позднее та же нетерпимость к перегруженности проявилась в отношении к C++: тестируя ранние версии языка Бьёрна Страуструпа, Томпсон отказался от него из-за несовместимости редакций, назвав C++ собранием взаимоисключающих идей; именно общее отторжение C++ в команде Google определило строжайший минимализм при проектировании языка Go.

Особую историческую веху составила речь Томпсона на вручении премии Тьюринга 1983 года — «Размышления о доверии доверию» (Reflections on Trusting Trust). Отойдя от парадных отчётов, он описал самовоспроизводящийся скрытый бэкдор в бинарном файле компилятора Си («хак Томпсона»), который внедряет уязвимость в системный вход и воссоздаёт сам себя даже при сборке из совершенно чистых исходников, заодно раскритиковав романтизацию компьютерных взломщиков в прессе. Этот мысленный и практический эксперимент (чей код с комментариями был опубликован онлайн лишь в 2023 году) положил начало теории доверенных сборок и методике диверсифицированной двойной компиляции Дэвида Уилера.

Наследие, влияние и оценки в историографии

В историографии информатики Кен Томпсон наряду с Деннисом Ритчи считается одним из величайших программистов и архитекторов системного софта. Созданная ими платформа UNIX определила архитектуру университетских и промышленных операционных систем от BSD до современных серверных и встраиваемых платформ, а кодировка UTF-8 и конвейеры обработки текста стали универсальной инфраструктурой цифровой эпохи.

Научное и технологическое сообщество отметило его вклад избранием в Национальную инженерную академию (1980) и Национальную академию наук США (1985), премией Эмануэля Пиора (1982), премией Тьюринга (1983), премией C&C (1989), медалью Ричарда Хэмминга (1990), медалью «Пионер компьютерной техники» (1994), почётным членством Музея компьютерной истории (1997), Национальной медалью в области технологий (вручена Биллом Клинтоном в 1999 году), первой премией Цутому Канаи (1999), премией Гарольда Пендера (2003) и премией Японии (2011). Продолжая трудиться в Google и помогая реконструировать исторические программы вроде шахматного алгоритма Алана Тьюринга Turochamp (2004), Томпсон остался живым воплощением ясности и экономии программистской мысли.

Хронология ключевых этапов

Дата / этап Событие Историческое пояснение
1943 Рождение в Новом Орлеане 4 февраля родился в штате Луизиана; со школьных лет увлекался логикой и самостоятельно осваивал арифметические вычисления в двоичной системе.
1965–1966 Учёба в Беркли и приход в Bell Labs Получил степени бакалавра и магистра электротехники и информатики в Калифорнийском университете в Беркли под руководством Элвина Берлекампа и поступил на работу в Bell Labs.
1969 Зарождение UNIX и языка B После ухода Bell Labs из громоздкого проекта Multics вместе с Деннисом Ритчи и Раддом Кэнадеем создал на старом мини-компьютере PDP-7 первую версию UNIX и язык B.
1975–1976 Стажировка в Беркли и истоки BSD Во время творческого отпуска в альма-матер помог развернуть шестую редакцию UNIX на PDP-11/70, положив начало семейству BSD, и написал первую версию компилятора Berkeley Pascal.
1980–1983 Чемпионство машины Belle и премия Тьюринга В соавторстве с Джозефом Кондоном создал чемпионский шахматный компьютер Belle, а в 1983 году получил премию Тьюринга, прочитав знаменитую лекцию «Размышления о доверии доверию».
1992 Создание кодировки UTF-8 и системы Plan 9 Вместе с Робом Пайком разработал переменную кодировку UTF-8 для Plan 9, впоследствии ставшую доминирующим стандартом кодирования текста во Всемирной паутине.
2006–2009 Переход в Google и соавторство языка Go После ухода из Bell Labs и работы в Entrisphere присоединился к Google, где совместно с Робом Пайком и Робертом Гриземером спроектировал язык программирования Go.

Жизнь и творчество на фоне истории

Сопоставление ключевых вех биографии (Кен Томпсон) с мировыми и отечественными событиями, сражениями и технологическими переломами эпохи.

Личная веха Исторический фон эпохи
1943 г.рождение
Личная веха Рождение: Кен Томпсон
1943рождение
Веха жизни Рождение в Новом Орлеане — 4 февраля родился в штате Луизиана; со школьных лет увлекался логикой и самостоятельно осваивал арифметические вычисления в двоичной системе.
1953–1959 гг. (переворот — июнь 1954 г.)10 лет
17 мая 195411 лет
1964 н.э.21 год
1965–196622 года
Веха жизни Учёба в Беркли и приход в Bell Labs — Получил степени бакалавра и магистра электротехники и информатики в Калифорнийском университете в Беркли под руководством Элвина Берлекампа и поступил на работу в Bell Labs.
январь — август 1968 г.25 лет
196926 лет
Веха жизни Зарождение UNIX и языка B — После ухода Bell Labs из громоздкого проекта Multics вместе с Деннисом Ритчи и Раддом Кэнадеем создал на старом мини-компьютере PDP-7 первую версию UNIX и язык B.
1969–1971 гг.26 лет
Технология и формат Операционная система UNIX
1972 г.29 лет
Технология и формат Язык программирования C
1975–197632 года
Веха жизни Стажировка в Беркли и истоки BSD — Во время творческого отпуска в альма-матер помог развернуть шестую редакцию UNIX на PDP-11/70, положив начало семейству BSD, и написал первую версию компилятора Berkeley Pascal.
1980–198337 лет
Веха жизни Чемпионство машины Belle и премия Тьюринга — В соавторстве с Джозефом Кондоном создал чемпионский шахматный компьютер Belle, а в 1983 году получил премию Тьюринга, прочитав знаменитую лекцию «Размышления о доверии доверию».
1989–1991 гг.46 лет
Технология и формат Всемирная паутина (WWW, HTTP и HTML)
199249 лет
Веха жизни Создание кодировки UTF-8 и системы Plan 9 — Вместе с Робом Пайком разработал переменную кодировку UTF-8 для Plan 9, впоследствии ставшую доминирующим стандартом кодирования текста во Всемирной паутине.
2006–200963 года
Веха жизни Переход в Google и соавторство языка Go — После ухода из Bell Labs и работы в Entrisphere присоединился к Google, где совместно с Робом Пайком и Робертом Гриземером спроектировал язык программирования Go.

Цепочка влияния: причины и последствия

Исторический «эффект домино» — какие предпосылки вызвали это событие или явление и к каким переменам оно привело.

Что привело к этому (истоки и предпосылки)

Личность1941–2011Формирующее влияние

Деннис Ритчи

Многолетнее соавторство Томпсона и Ритчи в Bell Labs породило связку систем UNIX и языка Си, перенёсшую переносимые операционные системы в мировую науку.

К чему это привело дальше (последствия)

Технология и формат1969–1971 гг.Ключевое творение и вклад

Операционная система UNIX

Ключевое наследие: с деятельностью Кен Томпсон напрямую связано появление «Операционная система UNIX».

Государства и ключевые связи в графе

Связанные личности, технологии, места и понятия

Личность Деннис Ритчи 1941–2011 — Формирующее влияние
Технология и формат Операционная система UNIX 1969–1971 гг. — Ключевое творение и вклад
Технология и формат Операционная система UNIX 1969–1971 гг. — Пионер / исследователь
Технология и формат Язык программирования C 1972 г. — Пионер / исследователь
Технология и формат Всемирная паутина (WWW, HTTP и HTML) 1989–1991 гг. — Технология и изобретение эпохи
Личность Деннис Ритчи 1941–2011 — Связанная личность

Известные современники

Выдающиеся деятели науки, искусства, политики и техники, чья жизнь пересекалась с эпохой героя статьи.

1920–2012

Рэй Брэдбери

писатель-фантаст («451 градус по Фаренгейту», «Марсианские хроники»)

1915–1998

Фрэнк Синатра

американский певец и киноактёр («оскаровский» лауреат)

1922–2018

Стэн Ли

сценарист и редактор Marvel, создавший современную супергеройскую мифологию

1916–2001

Клод Элвуд Шеннон

создатель математической теории информации и теории релейных схем

Частые вопросы и ответы

Как возникла операционная система UNIX и какую роль в этом сыграл Кен Томпсон?
После выхода Bell Labs из громоздкого проекта Multics в 1969 году Томпсон нашёл неиспользуемый мини-компьютер PDP-7 и вместе с Деннисом Ритчи и Раддом Кэнадеем создал компактную многозадачную систему с иерархической файловой системой, процессами и конвейерами. Именно Томпсон написал первые версии ядра UNIX и системного языка B.
Что такое «хак Томпсона» из его Тьюринговской лекции 1983 года?
В речи «Размышления о доверии доверию» Томпсон описал самовоспроизводящийся бэкдор внутри бинарного компилятора: такой компилятор внедряет уязвимость в собираемую программу входа и повторно встраивает код заражения при собственной перекомпиляции. Это показало, что нельзя полностью доверять программам без проверки самого инструментария сборки.
Как Кен Томпсон связан с кодировкой UTF-8, используемой в современном интернете?
В 1992 году Томпсон совместно с Робом Пайком разработал формат UTF-8 для распределённой системы Plan 9. Эта переменная кодировка сохранила полную совместимость со старым 7-битным ASCII и одновременно поддержала все символы Юникода, благодаря чему стала главным стандартом веба.
Какой вклад Кен Томпсон внёс в развитие регулярных выражений и компьютерных шахмат?
Через редакторы QED и стандартный unix-редактор ed Томпсон ввёл регулярные выражения в массовую практику обработки текста, а также разработал алгоритм построения конечного автомата по регулярному выражению. В шахматах он создал чемпионский компьютер Belle и первые полные базы эндшпилей для 4–6 фигур.

Научная литература и источники

  1. Томпсон, Кен // Википедия (свободная энциклопедия) [ru.wikipedia.org]
  2. Ken Thompson // Wikipedia, The Free Encyclopedia [en.wikipedia.org]
  3. Kenneth Lane Thompson // Encyclopaedia Britannica [www.britannica.com]
  4. Thompson K. Reflections on Trusting Trust // Communications of the ACM. 1984. Vol. 27, No. 8. P. 761–763 [www.ece.cmu.edu]
  5. Ritchie D. M. The Evolution of the Unix Time-sharing System // Bell Labs [www.bell-labs.com]