Введение

Американский учёный-компьютерщик (род. 1955) — американский учёный-компьютерщик. Он является профессором вычислительной логики в компьютерной лаборатории Кембриджского университета и членом Клэр-колледжа (Clare College) в Кембридже.

Образование

Полсон окончил Калифорнийский технологический институт в 1977 году и получил степень доктора философии в области компьютерных наук в Стэнфордском университете в 1981 году за исследования в области языков программирования и генераторов компиляторов под руководством Джона Л. Хеннесси.

Исследования

Полсон поступил в Кембриджский университет в 1983 году и в 1987 году стал членом Клэр-колледжа, Кембридж. Он наиболее известен своим основополагающим трудом по языку программирования ML – "ML for the Working Programmer". Его исследования базируются на интерактивной системе доказательства теорем Isabelle, которую он представил в 1986 году. Он занимался верификацией криптографических протоколов с использованием индуктивных определений, а также формализовал конструктивную вселенную Курта Гёделя. В последнее время он разработал новую систему доказательства теорем MetiTarski.

Полсон читает вводный курс лекций по компьютерным наукам в рамках программы Tripos под названием "Логика и доказательства", охватывающий автоматическое доказательство теорем и смежные методы. (Ранее он преподавал курс "Основы компьютерных наук", вводящий в функциональное программирование, но в 2017 году этот курс перешел к Алану Майкрофту и Аманде Пророк, а в 2019 году – к Анилу Мадхавапедди и Аманде Пророк.)

Награды и почести

В 2017 году Полсон был избран членом (Fellow) Королевского общества (FRS) и назначен выдающимся приглашенным профессором логики в информатике в Техническом университете Мюнхена.

Личная жизнь

У Полсона двое детей от его первой жены, доктора Сьюзан Мэри Полсон, скончавшейся в 2010 году. С 2012 года он женат на докторе Елене Чугуновой.