Ван Вейнгаарден, Адриан

Адриан ван Вейнгаарден
Adriaan van Wijngaarden
Дата рождения:	2 ноября 1916(1916-11-02)
Место рождения:	Роттердам
Дата смерти:	7 февраля 1987(1987-02-07) (70 лет)
Место смерти:	Амстелвен
Страна:	Нидерланды
Научная сфера:	вычислительная математика, информатика, языки программирования
Место работы:	Амстердамский университет, Центр математики и информатики
Учёная степень:	доктор философии
Учёное звание:	профессор
Альма-матер:	Делфтский технический университет
Научный руководитель:	Корнелис Беньямин Бизено (нидерл.)
Известные ученики:	Виллем ван дер Пул (англ.) Эдсгер Дейкстра Гюс Заутендайк (нидерл.) Яко де Бакер Райндер ван де Рит Маартен ван Эмден Петер ван Эмде Бос Херман те Риле (англ.) Дик Груне (англ.)
Известен как:	сооснователь IFIP (англ.), соавтор ARRA, соавтор Алгола 60 и Алгола 68, автор грамматик ван Вейнгаардена
Награды и премии	Академик Нидерландской королевской академии наук (с 1959) Первый почётный член Нидерландского общества информатики (нидерл.) (с 1972) Пионер компьютерной техники (1986)

Адриан (Аад) ван Вейнгаарден — нидерландский учёный в области прикладной математики и информатики, заложивший основы голландской информатики и вычислительной техники. По его мнению, путь учёного в этой области должен быть тройным и включать в себя теорию вычислений, компьютерные языки и аппаратное обеспечение^[1] — и именно эти три области хорошо описывают исследовательские интересы самого ван Вейнгаардена.

Биография

Ван Вейнгаарден был четвёртым сыном в браке Петера ван Вейнгаардена (1872—1924) и Лише де Брёйн (1885—1959). Был женат два раза: в 1940 на Барбаре Робберс (родила четырёх дочерей, погибла в 1958 году) и в 1960 году на Виллеке Дитц (умерла в 1977). Закончил Делфтский технический университет с дипломом инженера в 1939 году и поступил в аспирантуру к Яну Бюргерсу по гидродинамике. Во время Второй мировой войны университет закрылся, и с ним закончилась и аспирантура. Учёную степень (с отличием) получил в 1945 году в том же университете, на основе результатов в области вычислений корабельных винтов написав диссертацию по теме «Некоторые приложения преобразований Фурье к задачам теории упругости»^[2] и приступил к работе в Национальной Аэрокосмической Лаборатории (англ.). В следующем году был в числе отправленных в длительную командировку (с января по март) в Англию, связанную с обменом опытом, полученным во Второй мировой войне, где ещё больше загорелся идеями автоматизации и создания вычислительных машин. Его подробные отчёты о встречах с английскими учёными, в том числе с Дугласом Хартри и об их изобретениях, в числе которых был дифференциальный анализатор (англ.), произвели глубоко положительное впечатление на Бизено, его руководителя^[3].

1 января 1947 года ван Вейнгаарден встал во главе вычислительного отдела Математического центра, свежесозданного научно-исследовательского института, который под его руководством превратился в одну из ведущих исследовательских организаций в разработке теоретических моделей для индустриальных строительных проектов, а затем и в разработке, экспериментировании и внедрении информационных технологий. В 1961 году он перешёл с поста главы вычислительного отдела (нидерл. Rekenafdeling ) на пост директора всего НИИ, на котором и оставался вплоть до ухода на пенсию в 1981 году. При этом его личный вклад был не только административным: ван Вейнгаарден активно участвовал сначала в проектировании нового голландского компьютера ARRA (закончен к 1952), затем в написании программного обеспечения для него (совместно со взятым им в качестве программиста в том же 1952 году Эдсгером Дейкстрой). К проектированию ранних компьютеров привлёк также Дугласа Хартри, который провёл долгое время в Амстердаме, работая над очередной версией ARRA, где регулярно отвечал на вопросы ван Вейнгаардена о том, когда же проект будет готов: «примерно через три месяца» — такая случайно взятая цифра, не означающая ничего и не зависящая от реальной сложности проекта, также известна под именем «константы Хартри»^[3].

Одним из административных достижений ван Вейнгаардена считается создание в 1950-е годы группы «считающих девочек» (нидерл. rekenmeisjes). Женщин в то время в математических институтах практически не было, а те, что были, занимали должности секретарей и технических работниц для выполнения простейших операций вроде подготовки перфокарт^[4]. Ван Вейнгаарден поступил иначе, набрав целую группу из двенадцати высококвалифицированных женщин с красными дипломами вузов и отличными выпускными оценками по математике, и обеспечив им двойную зарплату^[5]. В результате эта группа была способна не просто выполнять простейшие вычисления, но и преобразовывать формулы с интегралами и производными из печатного вида в форму, оптимизированную для вычислений известными методами. Переход с механических настольных калькуляторов к электромеханическим компьютерам состоялся с помощью краткого курса повышения квалификации, который прочёл «считающим девочкам» Дейкстра. Освоив программирование, они взяли в свои руки весь процесс перевода алгоритма к вычислимой форме, кодирование её на доступном языке программирования (ассемблер X1 или Алгол), подготовку и ввод перфокарт, а также обработку и оформление полученных на выходе данных.

Ван Вейнгаарден продолжал активно ездить в командировки, и в одной из них (в 1958 году в окрестностях Эдинбурга) попал в автокатастрофу, в которой погибла его жена, а он сам получил тяжёлые ранения. Вернувшись к работе, он сконцентрировал свои усилия на исследовании языков программирования, активно участвуя в проектировании языков Алгол 60 и особенно Алгол 68. Для точного определения синтаксиса последнего ему пришлось ввести новый формализм двухуровневых грамматик, известный как грамматики ван Вейнгаардена (или W-грамматики). Аналогично тому, как обычные формальные грамматики являются конечным описанием бесконечных контекстно-свободных языков, двухуровневые грамматики предоставляют возможность создавать конечные описания бесконечных грамматик. Показательно, что сейчас грамматики ван Вейнгаардена преподаются в лекционных курсах по проектированию компиляторов и обработке компьютерных языков во многих университетах мира, но при этом главная публикация с их определением так и не вышла официально, и даже неофициально в виде внутреннего технического отчёта была опубликована только семь лет спустя после первого официального доклада о них^[6] или 10 лет спустя их первого использования^[7] — ван Вейнгаарден считал, что работа над двухуровневыми грамматиками не завершена, и публикации в таком виде не заслуживает.

До того, как Рэй Томлинсон (англ.) решил использовать знак «@» для разделения имени адресата от названия его машины, этот знак под названием «aadje» (сокращённая форма имени «Адриан» с уменьшительным суффиксом) был известен в информатике как экслибрис ван Вейнгаардена^[8].

Аспиранты ван Вейнгаардена

Многие учёные, защитившие диссертации под руководством Адриана ван Вейнгаардена, стали известными профессорами, ведущими специалистами в своих областях, авторами книг и учебников^[2]:

• Виллем ван дер Пул (англ.) (1956, «Логические принципы некоторых простых вычислителей»)
• Николаас де Тройе (1958, «Классификация и минимизация переключающих функций»)
• Эдсгер Дейкстра (1959, «Работа с автоматическим компьютером»)
• Гюс Заутендайк (нидерл.) (1960, «Метод возможных направлений: исследование линейного и нелинейного программирования»)
• Якоб Зонневелд (1964, «Автоматическое численное интегрирование»)
• Яко де Бакер (1967, «Формальное определение языков программирования с применением к определению Алгола 60»)
• B. J. Mailloux (1968, «К вопросу о реализации Алгола 68»)
• Райндер ван де Рит (1968, «Алгол 60 как язык обработки формул»)
• Якобус Верхуфф (1969, «Десятичные коды с обнаружением ошибок»)
• Хюго Брандт Корстиус (1970, «Упражнения в вычислительной лингвистике»)
• Маартен ван Эмден (1971, «Анализ сложности»)
• Петер ван Эмде Бос (1974, «Абстрактные классы, привязанные к ресурсам»)
• Херман те Риле (англ.) (1976, «Вычислительное исследование обобщённых аликвотных последовательностей (англ.)»)
• Дик Груне (англ.) (1982, «О разработке ALEPH»)

Премия ван Вейнгаардена

Начиная с 60-летнего юбилея Центра математики и информатики премия ван Вейнгаардена в виде бронзовой статуэтки вручается каждые пять лет сразу двум учёным из разных областей информатики и математики.

• 2006: Нэнси Линч (англ.) и Перси Дьяконис (англ.)^[9]
• 2011: Эва Тардош (англ.) и Джон Бутчер (англ.)^[10]

Источники

1. ↑ OBITUARIES: Prof. Adriaan van WIJNGAARDEN (1916—1987).
2. ↑ ^{1 2} Математическая генеалогия — Adriaan van Wijngaarden.
3. ↑ ^{1 2} Unsung Heroes in Dutch Computing History: Adriaan van Wijngaarden.
4. ↑ А. С. Кронрод, Беседы о программировании. КомКнига, 2006. ISBN 5-484-00413-6.
5. ↑ Unsung Heroes in Dutch Computing History: «Computing girls».
6. ↑ A. van Wijngaarden. MR 76: Orthogonal Design and Description of a Formal Language. SMC, октябрь 1965, опубликовано в апреле 1972.
7. ↑ L. Meertens, K. Koster, Basic English, a Generative Grammar for a Part of English, Euratom Seminar ``Machine en Talen of E.W. Beth, Амстердамский университет, 1962.
8. ↑ Gerard Alberts, Adriaan van Wijngaarden (1916—1987) — Биографический словарь нидерландских математиков.
9. ↑ First Van Wijngaarden Awards for Lynch and Diaconis.
10. ↑ Van Wijngaarden Award 2011 for Éva Tardos and John Butcher.