Хаскелл Карри - Haskell Curry

Хаскелл Брукс Карри
HaskellBCurry.jpg
Родился(1900-09-12)12 сентября 1900 г.
Миллис, Массачусетс, США
Умер1 сентября 1982 г.(1982-09-01) (81 год)
Государственный колледж, Пенсильвания, США
НациональностьАмериканец
Альма-матер
ИзвестенКомбинаторная логика
Переписка Карри – Ховарда
Парадокс карри
Формализм в философии математики
Научная карьера
ПоляМатематика
Логика
УчрежденияГосударственный университет Пенсильвании
Амстердамский университет
ДокторантДэвид Гильберт
ВлиянияАльфред Норт Уайтхед
Бертран Рассел
Моисей Шёнфинкель

Хаскелл Брукс Карри (/ˈчасæskəl/; 12 сентября 1900 - 1 сентября 1982) Американец математик и логик. Карри наиболее известен своей работой в комбинаторная логика. В то время как первоначальная концепция комбинаторной логики была основана на единственной статье автора Моисей Шёнфинкель,[1] Карри сделал большую часть развития. Карри также известен Парадокс карри и Переписка Карри – Ховарда. Есть три языки программирования назван в его честь, Haskell, Ручей и Карри, а также концепция карри, метод, используемый для преобразования функций в математике и информатике.

Жизнь

Карри родился 12 сентября 1900 года в г. Миллис, Массачусетс, чтобы Сэмюэл Сайлас Карри и Анна Бэрайт Карри, который руководил школой для красноречие. Он вошел Гарвардский университет в 1916 году изучал медицину, но переключился на математику до окончания университета в 1920 году. После двух лет работы в аспирантуре по электротехнике в Массачусетский технологический институт, он вернулся в Гарвард, чтобы изучать физику, получив степень магистра в 1924 году. Интерес Карри к математической логике начался в этот период, когда он познакомился с Principia Mathematica, попытка Альфред Норт Уайтхед и Бертран Рассел чтобы основать математику на символической логике. Оставаясь в Гарварде, Карри защитила докторскую диссертацию. по математике. Пока он был направлен Джордж Дэвид Биркофф Чтобы работать над дифференциальными уравнениями, его интересы продолжали смещаться в сторону логики. В 1927 году, будучи преподавателем в Принстонском университете, он открыл для себя работу Моисей Шёнфинкель в комбинаторной логике. Работа Шенфинкеля во многом предвосхитила собственные исследования Карри, и, как следствие, он перешел на Геттингенский университет где он мог работать с Генрих Беманн и Пол Бернейс, которые были знакомы с работами Шенфинкеля. Карри руководил Дэвид Гильберт и работал в тесном сотрудничестве с Бернейсом, получив докторскую степень. в 1930 г. защитил диссертацию по комбинаторной логике.[2]

В 1928 году перед отъездом в Геттинген Карри женился на Мэри Вирджиния Уитли. Пара жила в Германии, пока Карри завершил диссертацию, а затем, в 1929 году, переехал в Государственный колледж, Пенсильвания где Карри получил должность в Государственный колледж Пенсильвании. У них было двое детей, Энн Райт Карри (27 июля 1930 г.) и Роберт Уитли Карри (6 июля 1934 г.). Карри оставался в Пенсильвании в течение следующих 37 лет. Он провел один год в Чикагский университет в 1931–1932 гг. под Национальная исследовательская стипендия и один год в 1938–1939 гг. Институт перспективных исследований в Принстоне. В 1942 году он взял отпуск, чтобы заниматься прикладной математикой для правительства США во время Вторая Мировая Война, особенно на Франкфорд Арсенал. Сразу после войны он работал на ENIAC проект, в 1945 и 1946 годах. Стипендия Фулбрайта, он сотрудничал с Роберт Фейс в Лувен, Бельгия. После ухода из Пенсильвании в 1966 году Карри занял должность в Амстердамский университет. В 1970 году, закончив второй том своего трактата по комбинаторной логике, Карри ушел из Амстердамского университета и вернулся в Государственный колледж в Пенсильвании.

Хаскелл Карри умер 1 сентября 1982 года в Государственном колледже штата Пенсильвания.

Работа

В центре внимания работы Карри были попытки показать, что комбинаторная логика может стать основой математики. К концу 1933 года он узнал о Парадокс Клини – Россера из переписки с Джон Россер. Парадокс, разработанный Россером и Стивен Клини, доказала несостоятельность ряда связанных формальных систем, в том числе предложенной Церковь Алонсо (система, в которой лямбда-исчисление было согласованной подсистемой) и собственная система Карри.[2] Однако, в отличие от Черча, Клини и Россера, Карри не отказался от основополагающего подхода, заявив, что он не хочет «убегать от парадоксов».[3]

Работая в области комбинаторной логики на протяжении всей своей карьеры, Карри, по сути, стал основателем и крупнейшим именем в этой области. Комбинаторная логика - основа одного стиля функциональное программирование язык. По силе и размаху комбинаторная логика очень похожа на лямбда-исчисление Церкви, и последний формализм имеет тенденцию преобладать в последние десятилетия.

В 1947 году Карри также описал один из первых языков программирования высокого уровня и предоставил первое описание процедуры преобразования общего арифметического выражения в код для одноадресного компьютера.[4]

Он преподавал в Гарварде, Принстон, а с 1929 по 1966 гг. Государственный университет Пенсильвании. В 1942 г. он опубликовал Парадокс карри. В 1966 году он стал профессором логики и ее истории, а также философии точных наук в Амстердамский университет, преемник Эверт Виллем Бет.[5]

Карри также писал и преподавал математическая логика в более общем смысле; его обучение в этой области достигло высшей точки в 1963 г. Основы математической логики. Его любимая философия математики была формализм (см. его книгу 1951 года), следуя примеру своего наставника Гильберта, но его труды выдают существенное философское любопытство и очень непредвзятый взгляд на интуиционистская логика.

Основные публикации

  • "Grundlagen der Kombinatorischen Logik" [Основы комбинаторной логики]. Американский журнал математики (на немецком). Издательство Университета Джона Хопкинса. 52 (3): 509–536. 1930. Дои:10.2307/2370619. JSTOR  2370619.
  • Теория формальной выводимости. Университет Нотр-Дам Пресс. 1950 г.[6]
    • Теория формальной выводимости (2-е изд.). Университет Нотр-Дам Пресс. 1957 г.
  • Очертания формалистической философии математики. Амстердам: Elsevier Science. 1951 г. ISBN  0444533680. Получено 23 июля 2012.
  • Leçons de logique algébrique (На французском). Париж: Готье-Виллар. 1952 г.[7]
  • Карри, Хаскелл; Фейс, Роберт (1958). Комбинаторная логика. я. Амстердам: Издательская компания Северной Голландии.
  • Основы математической логики. Макгроу Хилл. 1963 г.
  • Комбинаторная логика. II. Амстердам: Издательская компания Северной Голландии. 1972 г. ISBN  0720422086.

использованная литература

  1. ^ 1924. "Über die Bausteine ​​der Mathematischen Logik", Mathematische Annalen 92С. 305–316. Перевод Стефана Бауэра-Менгельберга как «О строительных блоках математической логики» в Жан ван Хейеноорт, 1967. Справочник по математической логике, 1879–1931 гг.. Harvard Univ. Пресс: 355–66.
  2. ^ а б Селдин, Джонатан. «Логика Карри и Черча». Цитировать журнал требует | журнал = (Помогите)
  3. ^ Барендрегт, Х. Лямбда-исчисление: его синтаксис и семантика. Эльзевир. п. 4.
  4. ^ Knuth, Donald E .; Пардо, Луис Трабб (1976). «Раннее развитие языков программирования». Стэнфордский университет, факультет компьютерных наук, стр. 22
  5. ^ Альбом Academicum, Амстердамский университет
  6. ^ Нельсон, Д. (1952). "Обзор: Теория формальной выводимости, Х. Б. Карри ". Бык. Амер. Математика. Soc. 58 (3): 415–417. Дои:10.1090 / s0002-9904-1952-09596-3.
  7. ^ Маркус, Р. Баркан (1952). "Обзор: Leçons de logique algébrique, Х. Б. Карри ". Бык. Амер. Математика. Soc. 58 (2): 673–674. Дои:10.1090 / s0002-9904-1952-09657-9.

дальнейшее чтение

  • Селдин, Дж. П., и Хиндли, Дж. Р., ред., 1980. Х. Карри: Очерки комбинаторной логики, лямбда-исчисления и формализма. Академическая пресса. Включает биографический очерк.

внешние ссылки