ハスケル・カリー
ハスケル・ブルックス・カリー(Haskell Brooks Curry、1900年9月12日 – 1982年9月1日)は、アメリカ合衆国の数学者、論理学者である。コンビネータ論理の開拓者として知られ、関数型プログラミング言語の基礎にも大きな影響を与えた。
生涯
[編集]カリーは1900年9月12日、マサチューセッツ州ミリスで教育者サミュエル・サイラス・カリーの子として生まれた。ハーバード大学に入学し、当初は医学を志すが、後に数学に転向し、1920年に卒業した。同大学で1924年にA.M.(修士号)を取得後、ゲッティンゲン大学へ進学し、ダフィット・ヒルベルトに師事する。1929年、コンビネータ論理に関する論文で博士号を取得した。この研究は、モーゼス・シェーンフィンケルが導入したコンビネータ論理に関する1920年の講義記録に触発されたものである。
カリーはキャリアの初期にハーバード大学(1926年 - 1927年)およびプリンストン大学(1927年 - 1928年)で教鞭を執った。1929年にはペンシルベニア州立大学の数学助教授となり、1966年まで35年以上にわたり在籍した。第二次世界大戦中には、フランクフォード兵器廠の数学者、ジョンズ・ホプキンズ大学応用物理研究所の研究員として、アメリカ政府の応用数学業務に従事した。また、1945年から1946年にはENIACプロジェクトにも携わった。1966年からはアムステルダム大学の数学教授、および基礎研究所の所長を務めた。
研究業績
[編集]カリーの研究は主に数理論理学、特にコンビネータ論理の分野に集中している。
コンビネータ論理
[編集]カリーはコンビネータ論理の発展において最も重要な貢献者であり、その分野の開拓者と認識されている。コンビネータ論理は、特定の種類の関数型プログラミング言語の理論的基礎となっている。その表現力と応用範囲は、アロンゾ・チャーチが提唱したラムダ計算と極めて類似しているが、近年はラムダ計算の方がより広く普及している。カリーはロバート・フェイズと共著で、この分野の主要な著作である『コンビネータ論理』(Combinatory Logic)を1958年に発表した。
カリーのパラドックス
[編集]1942年には「カリーのパラドックス」を発表した。これは、否定を用いずに矛盾を導き出すことができる論理的パラドックスであり、自己参照的な言明から生じるアンチノミー(二律背反)を示すものである。
その他の貢献
[編集]カリーはまた、「カリー化(Currying)」と呼ばれる関数の変換手法や、プログラミング言語のHaskell、Brook、Curryといった名称の由来ともなっている。彼は初期の高級プログラミング言語の一つを記述し、一般的な算術表現を1アドレスコンピュータのコードに変換する手順を初めて提示したことでも知られている。さらに、「カリー=ハワード対応(Curry-Howard correspondence)」、すなわち命題と型が対応するという概念の提唱者の一人でもある。
主要著作
[編集]より一般的な数理論理学に関する研究も行い、その成果は1963年に出版された『数理論理学の基礎』(Foundations of Mathematical Logic)にまとめられている。これは、一階述語論理の構成的理論を包括的に扱った大学院レベルの教科書として広く利用された。
数理哲学
[編集]カリーが支持した数理哲学は、師であるヒルベルトにならい形式主義であった。彼にとって、数学の主題は数学的活動そのものによって創出されるものであり、形式的体系の定義によって生み出されるという見解を持っていた。しかし、自身の著作には直観主義論理への深い関心も示している。
関連項目
[編集]- Haskell - ハスケル・カリーの名にちなんだプログラミング言語
- Curry - 同上
- カリー化
- 組合せ論理
- ラムダ計算
- Yコンビネータ
- カリー・ハワード対応
- カリーのパラドックス
- 関数型プログラミング
参考文献
[編集]- 1951年、『形式主義者の数理哲学の概要』(Outlines of a formalist philosophy of mathematics)。North Holland出版。
- 1958年 (Robert Feysとの共著)、『組合せ論理』(Combinatory Logic I)。North Holland出版。この本のアプローチの大部分は、1972年の第2巻と以降の著作で置き換えられている。
- 1979年(1963年)、『数理論理学の基礎』(Foundations of Mathematical Logic)。Dover出版。
- 1972年(J. R. Hindley、J. P. Seldinとの共著)。『続・組合せ論理』(Combinatory Logic II)。North Holland出版。組合せ論理の包括的な概要であり、簡単な歴史的経緯も含む。
- 1980年、Seldin, J.P.、Hindley, J.R.編集。『H. B. カリー:組合せ論理およびラムダ計算、形式主義に関するエッセイ』(To H.B. Curry: Essays on combinatory logic, lambda calculus, and formalism)。Academic Press。伝記的な随筆も含む。
外部リンク
[編集]- O'Connor, John J., and Edmund F. Robertson. "Haskell Curry". MacTutor History of Mathematics archive.
- Bitmap of Curry's mss, 1920-1931,
- CLg. bibliography 587 pp