Кен Томпсон | |
---|---|
Томпсон (слева) с Деннис Ричи | |
Родился | Кеннет Лейн Томпсон. (1943-02-04) 4 февраля 1943 г. (возраст 77). Новый Орлеан, Луизиана, США |
Гражданство | Американский |
Alma mater | Калифорнийский университет, Беркли (BS, 1965; MS, 1966) |
Известный как | |
Awards |
|
Научная карьера | |
Поля | Информатика |
Учреждения | |
Кеннет Лейн Томпсон (родился 4 февраля 1943 г.) - американский пионер информатики. Томпсон большую часть своей карьеры проработал в Bell Labs, где он разработал и внедрил оригинальную операционную систему Unix. Он также изобрел язык программирования B, прямой предшественник языка программирования C, и был одним из создателей и первых разработчиков операционной системы Plan 9.. С 2006 года Томпсон работал в Google, где он стал соавтором языка программирования Go.
. Среди других заметных достижений - его работа над регулярными выражениями и первые компьютерные текстовые редакторы. а также определение кодировки UTF-8 и его работа над компьютерными шахматами, которая включала создание таблиц эндшпиля и шахматной машины Belle.
Томпсон родился в Новом Орлеане. Когда его спросили, как он научился программировать, Томпсон сказал: «Я всегда увлекался логикой, и даже в начальной школе я работал над арифметическими задачами в двоичном формате и тому подобным. Просто потому, что я был очарован».
DEC PDP-7, использованный при начальной работе над UnixТомпсон получил бакалавр наук в 1965 году и степень магистра в 1966 году. по специальности Электротехника и информатика, из Калифорнийского университета в Беркли, где руководителем его магистерской диссертации был Элвин Берлекамп.
Томпсон был нанят Bell Labs в 1966 году. В 1960-х годах в Bell Labs Томпсон и Деннис Ричи работали над операционной системой Multics. Во время написания Multics Томпсон создал язык программирования. Он также создал видеоигру под названием Space Travel. Позже Bell Labs вышла из проекта MULTICS. Чтобы продолжить игру, Томпсон нашел старую машину PDP-7 и переписал на ней "Космическое путешествие". В конце концов инструменты, разработанные Томпсоном, превратились в операционную систему Unix : работая над PDP-7, группа исследователей Bell Labs во главе с Томпсоном и Ричи, и включая, разработанную иерархическую файловую систему, концепции компьютерных процессов и файлов устройств, интерпретатора командной строки, каналы для облегчения взаимодействия между процессами и несколько небольших служебных программ. В 1970 году Брайан Керниган предложил имя «Unix», использовав каламбур на имени «Multics». После первоначальной работы над Unix, Томпсон решил, что Unix нуждается в языке системного программирования, и создал B, предшественник C.
Ричи. В 1960-х годах Томпсон также начал работу над регулярными выражениями. Томпсон разработал версию редактора CTSS, которая включала регулярные выражения для поиска текста. QED и более поздний редактор Томпсона (стандартный текстовый редактор в Unix) в значительной степени способствовали постепенной популярности регулярных выражений, и регулярные выражения стали широко распространяться в программах обработки текста Unix. Почти все программы, которые сегодня работают с регулярными выражениями, используют тот или иной вариант нотации Томпсона. Он также изобрел алгоритм построения Томпсона, используемый для преобразования регулярного выражения в недетерминированный конечный автомат, чтобы ускорить сопоставление выражений.
На протяжении 1970-х годов Томпсон и Ричи работали над операционной системой Unix; они настолько повлияли на Research Unix, что Дуг Макилрой позже написал: «Можно с уверенностью предположить, что имена Ричи и Томпсона связаны почти со всем, что не приписывается другим образом». В интервью 2011 года Томпсон заявил, что первые версии Unix были написаны им, и что Ричи начал защищать эту систему и помогал в ее разработке:
Я в одиночку создал первую из двух или трех версий UNIX. И Деннис стал евангелистом. Затем был переписан язык более высокого уровня, который впоследствии стал называться C. Он работал в основном над языком и системой ввода-вывода, а я работал над всей остальной операционной системой. Это было для PDP-11, что было случайностью, потому что это был компьютер, который захватил академическое сообщество.
Отзывы о разработке Томпсона Unix также сыграли важную роль в разработке языка программирования C. Позже Томпсон скажет, что язык C «вырос в результате одного из переписываний системы и, как таковой, стал идеальным для систем письма ".
. В 1975 году Томпсон взял творческий отпуск из Bell Labs и отправился в свою альма-матер, Калифорнийский университет в Беркли. Там он помог установить Version 6 Unix на PDP-11/70. Unix в Беркли позже станет собственная система, известная как Berkeley Software Distribution (BSD).
Кен Томпсон написал шахматную программу под названием «шахматы» для первой версии Unix (1971). вместе с Джозефом Кондоном, Томпсон создал программу с аппаратной поддержкой Belle, чемпион мира шахматный компьютер. Он также написал программы для генерации полного перечисления шахматные концовки, известные как endgame tablebases, для всех 4-, 5- и 6-фигурных концовок, позволяющие компьютерным программам, играющим в шахматы, делать «идеальные» ходы после достижения сохраненной в них позиции. Позже с помощью ch Эксперт по эндшпилю Джон Ройкрофт, Томпсон распространил свои первые результаты на CD-ROM. В 2001 году ICGA Journal посвятил почти целый выпуск различным вкладам Кена Томпсона в компьютерные шахматы.
На протяжении 1980-х годов Томпсон и Ричи продолжали пересматривать Research Unix, которая приняла кодовую базу BSD для 8-го, 9-го и 10-го изданий. В середине 1980-х в Bell Labs началась работа над новой операционной системой, которая могла бы заменить Unix. Томпсон сыграл важную роль в разработке и внедрении Plan 9 от Bell Labs, новой операционной системы, использующей принципы Unix, но применяющей их в более широком смысле ко всем основным системным средствам. Некоторые программы, которые были частью более поздних версий Research Unix, такие как mk и rc, также были включены в Plan 9.
Томпсон протестировал ранние версии C ++ язык программирования для Bjarne Stroustrup, написав на нем программы, но позже отказался работать на C ++ из-за частой несовместимости версий. В интервью 2009 года Томпсон выразил отрицательный взгляд на C ++, заявив: «Он делает многие вещи наполовину хорошо, и это просто куча мусора взаимоисключающих идей».
В 1992 году Томпсон разработал схему кодирования UTF-8 вместе с Робом Пайком. Кодировка UTF-8 с тех пор стала доминирующей кодировкой символов для Всемирной паутины, составляя более 90% всех веб-страниц в 2019 году.
В 1990-х годах началась работа над Операционная система Inferno, еще одна исследовательская операционная система, основанная на портативной виртуальной машине. Томпсон и Ричи продолжили свое сотрудничество с Inferno вместе с другими исследователями Bell Labs.
В конце 2000 года Томпсон ушел из Bell Labs. Он работал в Entrisphere, Inc. в качестве научного сотрудника до 2006 года, а теперь работает в Google в качестве заслуженного инженера. Недавняя работа включала совместную разработку языка программирования Go. Ссылаясь на себя вместе с другими оригинальными авторами Go, он заявляет:
Когда мы трое [Томпсон, Роб Пайк и Роберт Гриземер ] начали, это было чистое исследование. Мы втроем собрались и решили, что ненавидим C ++. [смех]... [Возвращаясь к Go,] мы начали с идеи, что всех нас троих нужно обсудить с каждой особенностью языка, чтобы не было постороннего мусора, помещенного в язык по какой-либо причине.
Согласно интервью 2009 года, Томпсон теперь использует операционную систему на основе Linux.
В 1980 году Томпсон был избран Национальной инженерной академии за «разработку UNIX, операционной системы, эффективность, широта, мощность и стиль которой определяют использование миникомпьютеров целым поколением». В 1985 году он был избран членом Национальной академии наук (NAS).
В 1983 году Томпсон и Ричи совместно получили премию Тьюринга. Премия «за развитие общей теории операционных систем и, в частности, за реализацию операционной системы UNIX». В его благодарственной речи «Размышления о доверии» описывалась атака бэкдором, теперь известная как взлом Томпсона или атака на доверие, и которая сама по себе широко считается основополагающей компьютерной безопасностью.
В 1990 году Томпсон и Деннис Ричи получили медаль Ричарда У. Хэмминга IEEE от Института электротехники. и инженеров-электронщиков (IEEE), «за создание операционной системы UNIX и языка программирования C».
В 1997 году и Томпсон, и Ричи был назначен стипендиатом Музея истории компьютеров за «совместное создание операционной системы UNIX и за разработку языка программирования C».
27 апреля 1999 г. Томпсон и Ричи совместно получили в 1998 г. Национальную медаль в области технологий от президента Билла Клинтона за совместное изобретение UNI. Операционная система X и язык программирования C, которые вместе «привели к огромным достижениям в области компьютерного оборудования, программного обеспечения и сетевых систем и стимулировали рост всей отрасли, тем самым укрепив американское лидерство в информационную эпоху».
В 1999 году Институт инженеров по электротехнике и электронике выбрал Томпсона для получения первой Премии Цутому Канаи "за его роль в создании операционной системы UNIX, которая на протяжении десятилетий была ключевой платформой для работы с распределенными системами ».
В 2011 году Томпсон вместе с Деннисом Ричи был удостоен награды Премия Японии в области информации и коммуникаций за новаторскую работу в области разработки операционной системы Unix.
Кен Томпсон женат и имеет сына.
Источники
Викискладе есть средства массовой информации, связанные с Кеном Томпсоном. |
Викицитатник содержит цитаты, связанные с: Кеном Томпсоном |