Происхождение, среда и становление
Кеннет Лейн Томпсон родился 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), Томпсон остался живым воплощением ясности и экономии программистской мысли.
