Max Home IndustryСегодня исполняется 90 лет со дня рождения Эдсгера Вайбе Дейкстры, чья статья «GOTO считается вредной» не только вызвала длительные дебаты, но и задала тенденцию для заголовков, которые распространились на другие дисциплины. Он внес много других значительных вкладов, которые сформировали и повлияли на область компьютерных наук, и известен своими остроумными афоризмами.
Эдсгер Вайбе Дейкстра (1930 — 2002)
Эдсгер Вайбе Дейкстра родился в Роттердаме 11 мая 1930 года. Его мать была математиком, а отец — химиком. Работая программистом в Mathematisch Centrum в Амстердаме с 1952 по 1962 год, он окончил факультет математики и теоретической физики Лейденского университета (1956) и защитил докторскую диссертацию в Амстердамском университете (1959). Его диссертация «Связь с автоматическим компьютером» была посвящена описанию языка ассемблера, разработанного для XI, первого коммерческого компьютера, разработанного в Нидерландах, а также новой концепции — прерывания.
С 1962 по 1984 год он был профессором математики в Технологическом университете Эйндховена, а с 1973 года он также работал дома в Burroughs Corporation, компании, известной своей инновационной архитектурой оборудования. Он был единственным научным сотрудником компании, и, поскольку этот пост означал, что он часто ездил в США, он сократил свое посещение университета до одного дня в неделю — вторник, который вскоре стал известен благодаря проводимым им семинарам, получившим название «Полуденный клуб вторника».
В 1984 году, когда он переехал в США, чтобы занять кафедру столетнего юбилея Schlumberger на факультете компьютерных наук Техасского университета в Остине, в Остине возникло новое «отделение» Дневного клуба вторника. Дейкстра проработал в Остине до выхода на пенсию осенью 1999 года.
Революционный вклад Дейкстры в информатику варьировался от инженерной до теоретической и охватывал несколько областей, включая создание компиляторов, операционные системы, распределенные системы, последовательное и параллельное программирование, разработку программного обеспечения и алгоритмы работы с графами. Многие из его статей, часто длиной всего в несколько страниц, являются источником совершенно новых областей исследований, и несколько концепций, которые сейчас являются полностью стандартными в компьютерных науках, были впервые определены Дейкстрой и носят названия, придуманные им.
Поиск в Google по запросу Дейкстры предполагает, что его алгоритм кратчайшего пути, алгоритм Дейкстры — это то, чем он наиболее известен, но многие не согласятся. Google также предлагает небольшую подборку его цитат, и они восхитительны:
Информатика — это не больше компьютеры, чем астрономия — телескопы.
Тестирование программ может использоваться, чтобы показать наличие ошибок, но никогда не показать их отсутствие! Вопрос о том, может ли компьютер думать, не более интересен, чем вопрос о том, может ли подводная лодка плавать.
Чтобы узнать больше о влиянии Дейкстры на информатику и о GOTO, признанном вредным, см. Нашу историческую статью Эдсгер Дейкстра — Поэзия программирования.