Введение

Британский учёный в области информатики (1934–2010)

Артур Джон Робин Горелл Милнер (13 января 1934 – 20 марта 2010) был британским учёным в области информатики и лауреатом премии Тьюринга.

Жизнь, образование и карьера

Милнер родился в Йельмптоне, недалеко от Плимута, в семье военнослужащих. В 1947 году он получил стипендию Короля для обучения в Итонском колледже, а в 1952 году был удостоен премии Томлайн (высшей награды по математике в Итоне). После этого он служил в Королевских инженерных войсках, достигнув звания второго лейтенанта. Затем он поступил в Королевский колледж Кембриджского университета, который окончил в 1957 году. Милнер начал свою карьеру школьным учителем, затем работал программистом в компании Ferranti, после чего перешел в научную сферу в Сити-университете Лондона, Суонсийском университете, Стэнфордском университете, а с 1973 года – в Эдинбургском университете, где он был одним из основателей Лаборатории основ информатики (LFCS). В 1995 году он вернулся в Кембридж в качестве руководителя Компьютерной лаборатории, которую впоследствии покинул, хотя продолжал там работать. С 2009 года Милнер был старшим научным сотрудником Scottish Informatics & Computer Science Alliance и занимал (неполный рабочий день) должность профессора компьютерных наук в Эдинбургском университете. Милнер скончался от сердечного приступа 20 марта 2010 года в Кембридже. Его жена, Люси, умерла незадолго до него.

Вклад

Мильнер обычно считается автором трех основных вкладов в информатику. Он разработал логику для вычислимых функций (LCF) – один из первых инструментов для автоматического доказательства теорем. Язык, разработанный им для LCF, ML, стал первым языком с полиморфным выводом типов и безопасной обработкой исключений. В совершенно иной области Мильнер также разработал теоретическую основу для анализа параллельных систем, исчисление коммуникационных систем (CCS) и его преемника, исчисление. На момент смерти он работал над биграфами – формализмом для всепроникающих вычислений, обобщающим CCS и исчисление. Ему также приписывают повторное открытие системы типов Хиндли-Милнера.