Monday, December 3, 2007

Edsger Wybe Dijkstra


(1930 - 2002)

6 августа 2002 г. после продолжительной борьбы с раком умер в своем доме в Nuenen, Нидерланды, профессор Edsger Wybe Dijkstra, выдающийся пионер компьютерной науки и промышленности.

Дейкстра родился в 1930 в Роттердаме, Нидерланды, отец его был химиком, мать - математиком. Он учился в Gymnasium Erasmianum в Роттердаме и получил ученые степени по математике и теоретической физике в Лейденском университете и степень Ph.D по компьютерным наукам в Амстердамском университете. Он работал программистом в Математическом Центре в Амстердаме в 1952-62 гг., был профессором математики в Эйндховенском технологическом университете в 1962-84 гг., был исследователем в Burroughs Corporation в 1973-1984 гг. Он возглавлял кафедру компьютерных наук Schlumberger Centennial в Техасском университете, Остин, и ушел в отставку в 1999 г.

Дейкстра прожил со своей женой, Maria (Ria) C. Dijkstra Debets, более 40 лет, имел трех детей: Marcus J., Femke E., и ученый-компьютерщик Rutger M. Dijkstra, и двух внуков.

В 1972 г. Дейкстра стал лауреатом Премии Тьюринга от ACM, часто рассматривался как кандидат на Нобелевскую премию по компьютерным наукам. Он был членом Королевской Академии Нидерландов, членом Американской Академии Наук и Искусств, выдающимся членом Британского Компьютерного Общества. В 1974 г. Он получил премию Гарри Гуди от AFIPS, в 1982 - премию Компьютерного Пионера от IEEE, в 1989 премию от ACM SIGCSE за выдающийся вклад в обучение компьютерным наукам. Атенский университет экономики присвоил ему звание почетного доктора в 2001 г. В 2002 г. Фонд C&C в Японии выразил признание Дейкстре "за его пионерский вклад в создание научной базы компьютерного программного обеспечения благодаря творческим исследованиям по основам теории программного обеспечения, теории алгоритмов, структурного программирования и семафоров".

Дейкстра знаменит своим пониманием того, что математическая логика является и должна быть основой для понимания конструкции компьютерной программы и своим вкладом в математическую методологию. Ему принадлежит идея построения операционных систем как явно синхронизируемых последовательных процессов, формализованной разработки компьютерных программ и интеллектуальные основы управления неопределенностью. Он хорошо известен как автор поразительно эффективного алгоритма поиска кратчайшего пути и как разработчик и кодировщик первого компилятора Algol 60. Он был вдохновенным лидером движения за отмену оператора GOTO в программировании.

Дейкстра был прекрасным писателем. Его собрание из более чем трех сотен работ отсканировано и доступно по адресу: www.cs.utexas.edu/users/EWD. Он также на протяжении многих лет регулярно переписывался с сотнями друзей и коллег - не по email, а по традиционной почте. Он всегда предпочитал чернильную ручку компьютеру - в своих научных трудах и в письмах.

Дейкстра был известен своим остроумием, красноречием и игрой словами, такой как в его замечании: "Вопрос о том, когда компьютер сможет думать, подобен вопросу о том, когда субмарины смогут плавать"; в его совете начинающим исследователям, которые спрашивали у него, как выбрать тему для исследований: "Делайте только то, что вы можете делать"; и в его лекции по поводу получения Премии Тьюринга: "В качестве инструмента компьютеры будут только легкой зыбью на поверхности нашей культуры. Как интеллектуальный вызов, они не имеют прецедента в истории человечества."

Дейкстра обогатил язык компьютерной науки многими концепциями и фразами, такими как структурное программирование, разделение участия, синхронизация, смертельное объятие, обедающие философы, слабейшее предусловие, защищенные команды, запрещенное чудо и знаменитые "семафоры" для управления вычислительными процессами. Оксфордский словарь английского языка цитирует его использование слов "вектор" и "стек" в вычислительном контексте.

Дейкстра любил играть Моцарта для своих друзей на своем фортепьяно, они с женой любили путешествовать в национальные парки и парки штатов на своем автобусе Фольксваген, названном Машина Тьюринга, в котором он написал многие свои статьи.

В продолжении всей своей академической карьеры Дейкстра выражал и проводил высшие академические идеалы научной строгости, не запятнанной коммерческими, административными или политическими соображениями. Скромность, обаяние и красноречие были его отличительными признаками, и его бескомпромиссные требования элегантности в программировании и в математике были источником вдохновения для тысяч. Он судил свои собственные работы по наивысшим стандартам и подавал в этом пример многим своим друзьям.

Наконец, он охотно играл роль Сократа, подобного оводу для общества, неоднократно будоража свою родную страны и страну, в которой он жил, указывая на ошибки, присущие модным идеям и опасности приспособленческих компромиссов. Как и у Сократа, его самое значительное наследие досталось тем, кто участвовал с ним в небольших групповых дискуссиях и состоял в научной переписке по поводу неокончательно сформулированных идей или новых открытий. Особенно повезло тем, кто был слушателем в его группах в Эйндховене и в Остине, известных как "Вторничный послеобеденный клуб".

Применительно к Дейкстре давайте вспомним прощальное слово Федона про Сократа: "мы можем искренне сказать, что из всех людей его времени, кого мы знали, он был мудрейшим, справедливейшим и лучшим."