Происхождение, среда и становление
Эдсгер Вибе Дейкстра родился 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 в Техасском университете остаётся живым памятником «человеку, вынесшему информатику на собственных плечах».
