Личность 1930–2002

Эдсгер Дейкстра

Нидерландский учёный и математик, основоположник структурного программирования, теории параллельных и самостабилизирующихся систем, лауреат премии Тьюринга

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

Эдсгер Вибе Дейкстра (1930–2002) — выдающийся нидерландский учёный, превративший программирование из ремесла проб и ошибок в строгую математическую дисциплину. Он создал классический алгоритм поиска кратчайшего пути на графе (1956), первый компилятор языка Алгол-60 (1960), ввёл понятия семафора и многослойной ОС THE, заложил основы структурного программирования и теории самостабилизирующихся распределённых систем. Лауреат премии Тьюринга (1972) и автор более 1300 знаменитых рукописных заметок серии EWD.

Портрет нидерландского учёного в области информатики Эдсгера Вибе Дейкстры
Эдсгер Вибе Дейкстра. Фото: Hamilton Richards (CC BY-SA 3.0). Иллюстрация: Hamilton Richards, CC BY-SA 3.0

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

Эдсгер Вибе Дейкстра родился 11 мая 1930 года в Роттердаме в семье учёных: его отец Дауве Вибе Дейкстра был химиком, руководил роттердамским химическим обществом и возглавлял среднюю школу, а мать Брехтье Корнелия Клёйвер была математиком и внушила сыну убеждение, что если доказательство длиннее пяти строк, автор пошёл ложным путём. После окончания гимназии Эразма (1948) юноша подумывал о юридической карьере и работе в ООН, но по совету родителей поступил в Лейденский университет изучать математику и теоретическую физику.

Пройдя в 1951 году трёхнедельные компьютерные курсы в Кембридже, через профессора Йоханнеса Хаантьеса он познакомился с Адрианом ван Вейнгаарденом и в марте 1952 года стал первым штатным программистом Нидерландов в Математическом центре Амстердама. Поначалу Дейкстру терзали сомнения: аппаратчики опирались на прочный фундамент физики электронных ламп и усилителей, тогда как программисты не имели ни канона, ни статуса наравне с теоретической физикой. Многочасовой разговор с ван Вейнгаарденом убедил его, что автоматические компьютеры пришли всерьёз и надолго, и именно он призван превратить программирование в уважаемую науку. Когда в 1957 году при женитьбе на Марии («Риа») Дебетс власти отказались вписать в анкету несуществующую профессию «программист», Дейкстра записался «физиком-теоретиком», а в 1959 году защитил в Амстердамском университете докторскую диссертацию об ассемблере для нидерландской коммерческой машины Electrologica X1, выработав с конструкторами Брамом Лопстрой и Карелом Схолтеном жёсткую дисциплину разделения аппаратного и программного контракта.

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

За амстердамское десятилетие Дейкстра создал ключевые алгоритмы и инструменты информатики. В 1956 году для пуска компьютера ARMAC он решил задачу поиска кратчайшего пути на графе (опубликована в 1959 году; ныне основа сетевых протоколов OSPF и IS-IS). В августе 1960 года вместе с Япом Зонневельдом, поклявшись не бриться до успеха, Дейкстра завершил первый рабочий компилятор языка Алгол-60, введя механизм «вызова по имени» и алгоритм сортировочной станции для разбора математических выражений.

Став в 1962 году профессором математики в Высшей технической школе Эйндховена (THE), он разработал многослойную многозадачную операционную систему THE с программной страничной виртуальной памятью, предложил конструкцию семафоров для синхронизации процессов и алгоритм банкира. В 1968 году письмо «О вреде оператора GOTO» открыло эпоху структурного программирования (обобщённого в книге 1972 года с Уле-Йоханом Далем и Тони Хоаром). В монографии «Дисциплина программирования» (1976) — демонстративно изданной без библиографии ради сохранения независимости — и последующих трудах с Карелом Схолтеном он развил аппарат охраняемых команд и исчисления предикатов для формального вывода корректных программ, а в 1974 году заложил теорию самостабилизирующихся распределённых систем, способных самостоятельно возвращаться в легитимное состояние после произвольных сбоев.

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

Последовательный математический ригоризм превратил Дейкстру в непримиримого критика индустрии. В Эйндховене культура традиционного математического факультета плохо сочеталась с командными проектами информатики, и в августе 1973 года он стал единственным научным сотрудником корпорации Burroughs, устроив кабинет у себя дома в Нюэнене и оставив один день в неделю в университете для знаменитого вторничного семинара Tuesday Afternoon Club. Он резко отвергал подход к программированию как к ремеслу проб и ошибок («программную инженерию» называл «обречённой дисциплиной», принявшей девиз «как программировать, если не умеешь»), доказывая, что тестирование может выявить ошибки, но не способно гарантировать корректность без математического доказательства.

Не менее острыми были его оценки языков и политики: Дейкстра возражал против преподавания FORTRAN и BASIC, усматривал в правительственной ставке ФРГ на Алгол-68 и решении СССР копировать IBM/360 («величайшей победе Запада в холодной войне») паралич теории и практики, а споры об искусственном интеллекте комментировал сравнением вопроса о мышлении машин с вопросом о том, умеют ли плавать подводные лодки. Свои взгляды на коммерциализацию науки он высмеивал в серии EWD через сатирическую вымышленную фирму Mathematics, Inc., якобы торговавшую доказательствами теорем и страдавшую от «поддержки» поспешных формулировок. С начала эйндховенских лет и до апреля 2002 года он писал перьевой ручкой Montblanc Meisterstück без текстовых процессоров, распространив фотокопиями более 1300 нумерованных заметок серии EWD (EWD0–EWD1318), полагая, что отсутствие быстрого редактирования заставляет полностью выстроить мысль до письма.

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

С 1984 года до выхода на пенсию в ноябре 1999 года Дейкстра занимал почётную кафедру Шлюмберже в Техасском университете в Остине, где в начале семестра фотографировал студентов для запоминания имён, читал лекции исключительно с мелом у доски и проводил многочасовые устные экзамены. Коллеги на 60-летие учёного выпустили юбилейный сборник, и каждому из 61 автора Дейкстра ответил отдельным рукописным письмом; узнав же в 2002 году об онкологическом заболевании, он вернулся с женой в скромный дом в Нюэнене — без телевизора и мобильного телефона, с фортепиано и музыкой любимого Моцарта — и скончался 6 августа 2002 года.

Признание пришло через членство в Королевской академии наук Нидерландов (1971), премию Тьюринга (1972, лекция «Скромный программист»), премию Гарри Гуда (1974), медаль «Пионер компьютерной техники» (1982), премию ACM за вклад в образование (1989) и премию C&C (2002). В 2002 году он получил премию ACM PODC за труд о самостабилизации, которая с 2003 года носит имя премии Дейкстры; Лука Карделли создал шрифт, имитирующий его почерк, Тони Хоар в 2010 году открыл серию мемориальных лекций в Остине, а цифровой архив рукописей EWD в Техасском университете остаётся живым памятником «человеку, вынесшему информатику на собственных плечах».

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

Дата / этап Событие Историческое пояснение
1930 Рождение в Роттердаме 11 мая родился в семье химика Дауве Вибе Дейкстры и математика Брехтье Корнелии Клёйвер, привившей сыну вкус к предельной ясности доказательств.
1952 Первый программист Нидерландов Изучая теоретическую физику в Лейденском университете и пройдя компьютерные курсы в Кембридже, поступил под начало Адриана ван Вейнгаардена в Математический центр Амстердама.
1956–1960 Алгоритм кратчайшего пути и компилятор Алгол-60 Для демонстрации компьютера ARMAC сформулировал алгоритм поиска кратчайшего пути на графе (опубликован в 1959), а в 1960 году с Япом Зонневельдом написал первый компилятор Алгол-60.
1962–1968 Профессура в Эйндховене, ОС THE и семафоры Возглавил кафедру в Высшей технической школе Эйндховена; создал многоуровневую систему THE, изобрёл семафоры, алгоритм банкира и в 1968 году опубликовал письмо о вреде оператора GOTO.
1972–1976 Премия Тьюринга, переход в Burroughs и самостабилизация Получил премию Тьюринга («Скромный программист»), в 1973 году стал единственным научным сотрудником корпорации Burroughs, в 1974-м открыл теорию самостабилизирующихся систем и издал «Дисциплину программирования».
1984–1999 Работа в Техасском университете в Остине Занял юбилейную кафедру Шлюмберже на факультете компьютерных наук в Остине, где вёл знаменитые устные экзамены, доску с мелом и семинар Tuesday Afternoon Club.
2002 Премия PODC и кончина в Нюэнене Незадолго до смерти от рака 6 августа получил престижную премию за влияние работы по самостабилизации, которая со следующего года была переименована в премию Дейкстры.

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

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

Личная веха Исторический фон эпохи
1930 г.рождение
Личная веха Рождение: Эдсгер Дейкстра
1930рождение
Веха жизни Рождение в Роттердаме — 11 мая родился в семье химика Дауве Вибе Дейкстры и математика Брехтье Корнелии Клёйвер, привившей сыну вкус к предельной ясности доказательств.
15 сентября 19355 лет
Событие эпохи Нюрнбергские законы
1944 н.э.14 лет
195222 года
Веха жизни Первый программист Нидерландов — Изучая теоретическую физику в Лейденском университете и пройдя компьютерные курсы в Кембридже, поступил под начало Адриана ван Вейнгаардена в Математический центр Амстердама.
1952–1959 гг.22 года
1956–196026 лет
Веха жизни Алгоритм кратчайшего пути и компилятор Алгол-60 — Для демонстрации компьютера ARMAC сформулировал алгоритм поиска кратчайшего пути на графе (опубликован в 1959), а в 1960 году с Япом Зонневельдом написал первый компилятор Алгол-60.
1962–196832 года
Веха жизни Профессура в Эйндховене, ОС THE и семафоры — Возглавил кафедру в Высшей технической школе Эйндховена; создал многоуровневую систему THE, изобрёл семафоры, алгоритм банкира и в 1968 году опубликовал письмо о вреде оператора GOTO.
1972–197642 года
Веха жизни Премия Тьюринга, переход в Burroughs и самостабилизация — Получил премию Тьюринга («Скромный программист»), в 1973 году стал единственным научным сотрудником корпорации Burroughs, в 1974-м открыл теорию самостабилизирующихся систем и издал «Дисциплину программирования».
1984–199954 года
Веха жизни Работа в Техасском университете в Остине — Занял юбилейную кафедру Шлюмберже на факультете компьютерных наук в Остине, где вёл знаменитые устные экзамены, доску с мелом и семинар Tuesday Afternoon Club.
200272 года
Веха жизни Премия PODC и кончина в Нюэнене — Незадолго до смерти от рака 6 августа получил престижную премию за влияние работы по самостабилизации, которая со следующего года была переименована в премию Дейкстры.
2002 г.72 года
Личная веха Кончина: Эдсгер Дейкстра

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

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

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

Личность1934–2024Идейный исток и влияние

Никлаус Вирт

Идеи Эдсгера Дейкстры о дисциплине доказательного конструирования программ и отказе от хаотичных переходов легли в основу разработанного Виртом метода пошагового уточнения и синтаксиса языка Паскаль.

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

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

Личность Никлаус Вирт 1934–2024 — Идейный исток и влияние
Историческое место Лейденский университет с 1575 г. — Исторический локус
Технология и формат Первый компилятор и язык COBOL (Грейс Хоппер) 1952–1959 гг. — Пионер / исследователь
Личность Никлаус Вирт 1934–2024 — Связанная личность
Технология и формат Первые компилируемые языки программирования (Фортран и Алгол) 1957 г. — Пионер / исследователь

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

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

1900–1986

Урхо Кекконен

президент Финляндии, автор «линии Паасикиви–Кекконена»

1900–1983

Луис Бунюэль

испанский и мексиканский режиссёр-сюрреалист

1902–1984

Поль Дирак

физик-теоретик, предсказавший существование антиматерии

1902–1994

Карл Поппер

философ науки и автор «Открытого общества и его врагов»

1902–1984

Рэй Крок

предприниматель, превративший McDonald's во всемирную франчайзинговую модель

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

Почему письмо Эдсгера Дейкстры 1968 года против оператора GOTO вызвало такой резонанс?
В публикации «О вреде оператора GOTO» (Go To Statement Considered Harmful) Дейкстра показал, что произвольные переходы по меткам разрушают соответствие между статическим текстом программы и её динамическим исполнением. Письмо стало манифестом структурного программирования.
Что такое серия рукописей EWD и почему Дейкстра писал их от руки?
С 1960-х годов по 2002 год Дейкстра составил 1318 нумерованных заметок (EWD0–EWD1318) с собственными инициалами и рассылал их коллегам по всему миру в фотокопиях. Он избегал текстовых процессоров, считая, что ручка заставляет продумать всю аргументацию в уме заранее.
Какие алгоритмы и понятия параллельного программирования связаны с именем Дейкстры?
Дейкстре принадлежат алгоритм поиска кратчайшего пути на графе, алгоритм сортировочной станции для разбора выражений, конструкция семафора для синхронизации потоков, алгоритм банкира для предотвращения взаимоблокировок, а также концепция самостабилизации в распределённых сетях.
В чём состояла критика Дейкстры в адрес «программной инженерии» и массового тестирования?
Дейкстра убеждал, что программирование является разделом прикладной математики, а не ремеслом отладки. Он подчёркивал, что тесты способны выявить наличие ошибок, но не доказать их отсутствие, поэтому корректность программ должна обеспечиваться формальным математическим доказательством.

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

  1. Дейкстра, Эдсгер Вибе // Википедия (свободная энциклопедия) [ru.wikipedia.org]
  2. Edsger W. Dijkstra // Wikipedia, The Free Encyclopedia [en.wikipedia.org]
  3. Edsger Wybe Dijkstra — A.M. Turing Award Laureate // Association for Computing Machinery [amturing.acm.org]
  4. O'Connor J. J., Robertson E. F. Edsger Wybe Dijkstra // MacTutor History of Mathematics Archive, University of St Andrews [mathshistory.st-andrews.ac.uk]
  5. E. W. Dijkstra Archive // Center for American History, University of Texas at Austin [www.cs.utexas.edu]