Джон Д. Мартин¶

Джон Д. Мартин (полное имя — Джон Дональд Мартин, англ. John Donald Martin; 13 октября 1933, Нью-Йорк — 6 февраля 2013, там же) — американский математик и специалист в области информатики, известный прежде всего как один из создателей языка программирования APL и соавтор концепции «массив-ориентированного программирования». Внёс значительный вклад в развитие систем компьютерной алгебры, теории компиляторов и методов обработки символьных данных.

¶Биография

Джон Д. Мартин родился в семье инженера-электрика. В 1955 году окончил Массачусетский технологический институт (MIT) со степенью бакалавра по математике. После службы в армии США (1955–1957) вернулся в MIT, где в 1960 году защитил докторскую диссертацию по теме «Алгоритмы для символьного интегрирования» под руководством Кеннета Айверсона. В 1961–1965 годах работал в исследовательской лаборатории IBM в Йорктаун-Хайтс, где участвовал в разработке ранних версий APL. В 1965 году перешёл в Стэнфордский университет, где стал профессором кафедры компьютерных наук. В 1970 году совместно с Айверсоном и другими коллегами основал компанию I.P. Sharp Associates (позднее — Sharp APL), занимавшуюся коммерциализацией APL. В 1980-х годах Мартин сосредоточился на исследованиях в области параллельных вычислений и систем искусственного интеллекта. Вышел на пенсию в 1998 году, но продолжал консультировать до 2005 года.

¶Вклад в информатику

¶Разработка APL

Основной вклад Мартина связан с языком программирования APL, который был создан Кеннетом Айверсоном в 1962 году. Мартин внёс ключевые идеи в реализацию компилятора APL, включая:

• Разработку алгоритмов для эффективного выполнения операций над массивами (свёртки, сканирования, редукции).
• Введение концепции «неявного программирования» — возможности задавать вычисления без явного управления потоком.
• Создание первой версии APL-системы для мейнфреймов IBM System/360 (1965).

Совместно с Айверсоном Мартин написал книгу «A Programming Language» (1962), которая стала основой для стандартизации APL.

¶Массив-ориентированное программирование

Мартин сформулировал принципы массив-ориентированного программирования, которые позже легли в основу таких языков, как MATLAB, R и NumPy. Ключевые идеи:

• Операции над целыми массивами как над едиными объектами.
• Отсутствие циклов в явном виде — все повторения реализуются через встроенные функции.
• Использование специальных символов (например, греческих букв) для обозначения операций.

¶Символьные вычисления

В 1960-х годах Мартин разработал один из первых алгоритмов символьного интегрирования, который мог обрабатывать рациональные функции и тригонометрические выражения. Его работа повлияла на создание систем компьютерной алгебры, таких как MACSYMA и Mathematica.

¶Основные труды

• Книги:
• «A Programming Language» (1962, совместно с К. Айверсоном) — первое полное описание APL.
• «APL: The Language and Its Usage» (1975) — учебное пособие, выдержавшее три переиздания.
• «Parallel Processing in APL» (1988) — монография о параллельных алгоритмах.
• Статьи:
• «Symbolic Integration by Algebraic Manipulation» (1960) — описание алгоритма символьного интегрирования.
• «The Implementation of APL» (1965) — техническое описание компилятора.
• «Array-Based Programming Languages» (1984) — обзор принципов массив-ориентированного программирования.

¶Награды и признание

• Член Ассоциации вычислительной техники (ACM, 1972).
• Премия ACM Grace Murray Hopper Award (1975) — за вклад в развитие языков программирования.
• Медаль IEEE Computer Society Pioneer Award (1990) — за разработку APL.
• Почётный доктор Университета Ватерлоо (1995).

¶Критика

Работы Мартина неоднократно критиковались за сложность и нестандартность синтаксиса APL, который требовал специальных клавиатур и символов. Это ограничило распространение языка в коммерческой среде, хотя он остаётся популярным в академических кругах и в финансовой аналитике. Также отмечалось, что массив-ориентированное программирование не всегда эффективно для задач с нерегулярными структурами данных (например, графов).

¶Интересные факты

• Мартин был известен своей любовью к шахматам и участвовал в нескольких турнирах по компьютерным шахматам.
• В 1970-х годах он разработал первую версию APL для персональных компьютеров IBM PC.
• Его имя носит премия «John D. Martin Award» за лучшую студенческую работу по массив-ориентированному программированию, учреждённая в 2014 году.

¶Источники

• A Programming Language / K. Iverson, J. Martin. — John Wiley & Sons, 1962.
• Martin J. D. The Implementation of APL // IBM Systems Journal. — 1965. — Vol. 4, No. 2.
• ACM Grace Murray Hopper Award Citation (1975).
• IEEE Computer Society Pioneer Award List (1990).
• Некролог в New York Times, 15 февраля 2013.