Введение

Британский учёный в области компьютерных наук Майкл Джон Колдуэлл Гордон (28 февраля 1948 – 22 августа 2017) был британским учёным в области компьютерных наук.

Жизнь

Майк Гордон родился в Рипоне, Йоркшир, Англия. Он учился в школе Дартингтон-Холл и школе Бедальс. В 1966 году его приняли на обучение по специальности «инженерия» в Гонвилл-энд-Кайус-колледж Кембриджского университета, но он перешел на математику. Во время учебы, летом 1969 года, он работал в Национальной физической лаборатории в Лондоне, где впервые познакомился с компьютерами. Гордон получил степень доктора философии в Эдинбургском университете под руководством Рода Бурстолла, защитив в 1973 году диссертацию под названием «Оценка и денотация чистых программ на LISP». Джон Маккарти, изобретатель LISP, пригласил его в Стэнфордский университет в Калифорнии для работы в своей лаборатории искусственного интеллекта. С 1981 года Гордон работал в компьютерной лаборатории Кембриджского университета, сначала в качестве лектора, затем в 1988 году был повышен до Reader, а в 1996 году – до профессора. В 1994 году он был избран членом Королевского общества, а в 2008 году в его честь была проведена двухдневная научно-исследовательская конференция, посвященная инструментам и методам верификации системной инфраструктуры, в связи с его 60-летием. Майк Гордон был женат на Авре Кон, аспирантке Робина Милнера в Эдинбургском университете, и они вместе занимались научными исследованиями.

Работа

Гордон возглавил разработку системы доказательства теорем HOL. Система HOL – это среда для интерактивного доказательства теорем в логике высшего порядка. Её наиболее выдающейся особенностью является высокая степень программируемости посредством мета-языка ML. Система имеет широкий спектр применения, от формализации чистой математики до верификации промышленного оборудования. Проводилась серия международных конференций, посвященных системе HOL, – TPHOLs. Первые три были неформальными встречами пользователей без опубликованных материалов. В настоящее время существует традиция ежегодно проводить конференцию на континенте, отличном от места проведения предыдущей. Начиная с 1996 года, область охвата расширилась и включила в себя все доказательства теорем в логиках высшего порядка.