Haskell Brooks Curry ( ; September 12, 1900 – September 1, 1982) was an American
mathematician
A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, mathematical structure, structure, space, Mathematica ...
,
logic
Logic is the study of correct reasoning. It includes both formal and informal logic. Formal logic is the study of deductively valid inferences or logical truths. It examines how conclusions follow from premises based on the structure o ...
ian and
computer scientist
A computer scientist is a scientist who specializes in the academic study of computer science.
Computer scientists typically work on the theoretical side of computation. Although computer scientists can also focus their work and research on ...
. Curry is best known for his work in
combinatory logic
Combinatory logic is a notation to eliminate the need for quantified variables in mathematical logic. It was introduced by Moses Schönfinkel and Haskell Curry, and has more recently been used in computer science as a theoretical model of com ...
, whose initial concept is based on a paper by
Moses Schönfinkel, for which Curry did much of the development. Curry is also known for
Curry's paradox and the
Curry–Howard correspondence
In programming language theory and proof theory, the Curry–Howard correspondence is the direct relationship between computer programs and mathematical proofs. It is also known as the Curry–Howard isomorphism or equivalence, or the proofs-as-p ...
. Named for him are three
programming language
A programming language is a system of notation for writing computer programs.
Programming languages are described in terms of their Syntax (programming languages), syntax (form) and semantics (computer science), semantics (meaning), usually def ...
s:
Haskell
Haskell () is a general-purpose, statically typed, purely functional programming language with type inference and lazy evaluation. Designed for teaching, research, and industrial applications, Haskell pioneered several programming language ...
,
Brook, and
Curry
Curry is a dish with a sauce or gravy seasoned with spices, mainly derived from the interchange of Indian cuisine with European taste in food, starting with the Portuguese, followed by the Dutch and British, and then thoroughly internatio ...
, and the concept of ''
currying
In mathematics and computer science, currying is the technique of translating a function that takes multiple arguments into a sequence of families of functions, each taking a single argument.
In the prototypical example, one begins with a functi ...
'', a method to transform functions, used in
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
and
computer science
Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...
.
Life
Curry was born on in
Millis, Massachusetts, to
Samuel Silas Curry and
Anna Baright Curry, who ran a school for
elocution
Elocution is the study of formal speaking in pronunciation, grammar, style, and tone as well as the idea and practice of effective speech and its forms. It stems from the idea that while communication is symbolic, sounds are final and compel ...
. He entered
Harvard University
Harvard University is a Private university, private Ivy League research university in Cambridge, Massachusetts, United States. Founded in 1636 and named for its first benefactor, the History of the Puritans in North America, Puritan clergyma ...
in 1916 to study medicine but switched to mathematics before graduating in 1920. After two years of graduate work in
electrical engineering
Electrical engineering is an engineering discipline concerned with the study, design, and application of equipment, devices, and systems that use electricity, electronics, and electromagnetism. It emerged as an identifiable occupation in the l ...
at
Massachusetts Institute of Technology
The Massachusetts Institute of Technology (MIT) is a Private university, private research university in Cambridge, Massachusetts, United States. Established in 1861, MIT has played a significant role in the development of many areas of moder ...
(MIT), he returned to Harvard to study
physics
Physics is the scientific study of matter, its Elementary particle, fundamental constituents, its motion and behavior through space and time, and the related entities of energy and force. "Physical science is that department of knowledge whi ...
, earning a
Master of Arts
A Master of Arts ( or ''Artium Magister''; abbreviated MA or AM) is the holder of a master's degree awarded by universities in many countries. The degree is usually contrasted with that of Master of Science. Those admitted to the degree have ...
(M.A.) in 1924. Curry's interest in mathematical logic began during this period when he was introduced to the
Principia Mathematica
The ''Principia Mathematica'' (often abbreviated ''PM'') is a three-volume work on the foundations of mathematics written by the mathematician–philosophers Alfred North Whitehead and Bertrand Russell and published in 1910, 1912, and 1 ...
, the attempt by
Alfred North Whitehead
Alfred North Whitehead (15 February 1861 – 30 December 1947) was an English mathematician and philosopher. He created the philosophical school known as process philosophy, which has been applied in a wide variety of disciplines, inclu ...
and
Bertrand Russell
Bertrand Arthur William Russell, 3rd Earl Russell, (18 May 1872 – 2 February 1970) was a British philosopher, logician, mathematician, and public intellectual. He had influence on mathematics, logic, set theory, and various areas of analytic ...
to ground mathematics in symbolic logic. Remaining at Harvard, Curry pursued a
Doctor of Philosophy
A Doctor of Philosophy (PhD, DPhil; or ) is a terminal degree that usually denotes the highest level of academic achievement in a given discipline and is awarded following a course of Postgraduate education, graduate study and original resear ...
(Ph.D.) in mathematics. While he was directed by
George David Birkhoff
George David Birkhoff (March21, 1884November12, 1944) was one of the top American mathematicians of his generation. He made valuable contributions to the theory of differential equations, dynamical systems, the four-color problem, the three-body ...
to work on
differential equations, his interests continued to shift to logic. In 1927, while an instructor at
Princeton University
Princeton University is a private university, private Ivy League research university in Princeton, New Jersey, United States. Founded in 1746 in Elizabeth, New Jersey, Elizabeth as the College of New Jersey, Princeton is the List of Colonial ...
, he discovered the work of
Moses Schönfinkel in combinatory logic. Schönfinkel's work had anticipated much of Curry's own research, and as a consequence, he moved to
University of Göttingen
The University of Göttingen, officially the Georg August University of Göttingen (, commonly referred to as Georgia Augusta), is a Public university, public research university in the city of Göttingen, Lower Saxony, Germany. Founded in 1734 ...
where he could work with
Heinrich Behmann
Heinrich Behmann (; 10 January 1891, Bremen-Aumund – 3 February 1970, Bremen-Aumund) was a German mathematician. He performed research in the field of set theory and predicate logic.
Behmann studied mathematics in Tübingen, Leipzig and Gö ...
and
Paul Bernays
Paul Isaac Bernays ( ; ; 17 October 1888 – 18 September 1977) was a Swiss mathematician who made significant contributions to mathematical logic, axiomatic set theory, and the philosophy of mathematics. He was an assistant and close collaborator ...
, who were familiar with Schönfinkel's work. Curry was supervised by
David Hilbert
David Hilbert (; ; 23 January 1862 – 14 February 1943) was a German mathematician and philosopher of mathematics and one of the most influential mathematicians of his time.
Hilbert discovered and developed a broad range of fundamental idea ...
and worked closely with Bernays, receiving a Ph.D. in 1930 with a dissertation on combinatory logic.
In 1928, before leaving for Göttingen, Curry married Mary Virginia Wheatley. The couple lived in Germany while Curry completed his dissertation, then, in 1929, moved to
State College, Pennsylvania
State College is a Borough (Pennsylvania), borough and Home rule municipality (Pennsylvania), home rule municipality in Centre County, Pennsylvania, United States. It is a college town, home to the University Park, Pennsylvania, University Park ...
where Curry accepted a position at
Pennsylvania State College. They had two children, Anne Wright Curry (July 27, 1930) and Robert Wheatley Curry (July 6, 1934). Curry remained at Penn State for the next 37 years. He spent one year at
University of Chicago
The University of Chicago (UChicago, Chicago, or UChi) is a Private university, private research university in Chicago, Illinois, United States. Its main campus is in the Hyde Park, Chicago, Hyde Park neighborhood on Chicago's South Side, Chic ...
in 1931–1932 under a
National Research Fellowship and one year in 1938–1939 at the
Institute for Advanced Study
The Institute for Advanced Study (IAS) is an independent center for theoretical research and intellectual inquiry located in Princeton, New Jersey. It has served as the academic home of internationally preeminent scholars, including Albert Ein ...
in Princeton. In 1942 he took a leave of absence to do applied mathematics for the United States government during
World War II
World War II or the Second World War (1 September 1939 – 2 September 1945) was a World war, global conflict between two coalitions: the Allies of World War II, Allies and the Axis powers. World War II by country, Nearly all of the wo ...
, notably at the
Frankford Arsenal
The Frankford Arsenal is a former United States Army ammunition plant located adjacent to the Bridesburg neighborhood of Northeast Philadelphia, Pennsylvania, north of the original course of Frankford Creek.
History
Opened in 1816 on of lan ...
. Immediately after the war he worked on the
ENIAC
ENIAC (; Electronic Numerical Integrator and Computer) was the first Computer programming, programmable, Electronics, electronic, general-purpose digital computer, completed in 1945. Other computers had some of these features, but ENIAC was ...
project, in 1945 and 1946. Under a
Fulbright fellowship, he collaborated with
Robert Feys in
Louvain
Leuven (, , ), also called Louvain (, , ), is the capital and largest city of the province of Flemish Brabant in the Flemish Region of Belgium. It is located about east of Brussels. The municipality itself comprises the sub-municipalities of ...
, Belgium. After retiring from Penn State in 1966, Curry accepted a position at the
University of Amsterdam
The University of Amsterdam (abbreviated as UvA, ) is a public university, public research university located in Amsterdam, Netherlands. Established in 1632 by municipal authorities, it is the fourth-oldest academic institution in the Netherlan ...
. In 1970, after finishing the second volume of his treatise on the combinatory logic, Curry retired from the University of Amsterdam and returned to State College, Pennsylvania.
Haskell Curry died on , in State College, Pennsylvania.
Work
The focus of Curry's work were attempts to show that combinatory logic could provide a foundation for mathematics. Towards the end of 1933, he learned of the
Kleene–Rosser paradox
In mathematics, the Kleene–Rosser paradox is a paradox that shows that certain systems of formal logic are inconsistent, in particular the version of Haskell Curry's combinatory logic introduced in 1930, and Alonzo Church's original lambda ...
from correspondence with
John Rosser. The paradox, developed by Rosser and
Stephen Kleene, had proved the inconsistency of a number of related
formal system
A formal system is an abstract structure and formalization of an axiomatic system used for deducing, using rules of inference, theorems from axioms.
In 1921, David Hilbert proposed to use formal systems as the foundation of knowledge in ma ...
s, including one proposed by
Alonzo Church
Alonzo Church (June 14, 1903 – August 11, 1995) was an American computer scientist, mathematician, logician, and philosopher who made major contributions to mathematical logic and the foundations of theoretical computer science. He is bes ...
(a system which had the
lambda calculus
In mathematical logic, the lambda calculus (also written as ''λ''-calculus) is a formal system for expressing computability, computation based on function Abstraction (computer science), abstraction and function application, application using var ...
as a consistent subsystem) and Curry's own system. However, unlike Church, Kleene, and Rosser, Curry did not give up on the foundational approach, saying that he did not want to "run away from paradoxes."
By working in the area of Combinatory Logic for his entire career, Curry essentially became the founder and biggest name in the field. Combinatory logic is the foundation for one style of
functional programming
In computer science, functional programming is a programming paradigm where programs are constructed by Function application, applying and Function composition (computer science), composing Function (computer science), functions. It is a declarat ...
language. The power and scope of combinatory logic are quite similar to that of the
lambda calculus
In mathematical logic, the lambda calculus (also written as ''λ''-calculus) is a formal system for expressing computability, computation based on function Abstraction (computer science), abstraction and function application, application using var ...
of Church, and the latter formalism has tended to predominate in recent decades.
During World War II, Curry worked at the
Frankford Arsenal
The Frankford Arsenal is a former United States Army ammunition plant located adjacent to the Bridesburg neighborhood of Northeast Philadelphia, Pennsylvania, north of the original course of Frankford Creek.
History
Opened in 1816 on of lan ...
,
where he developed a ''steepest descent'' algorithm, based on work by
Cauchy.
This became a foundational example of modern
gradient descent
Gradient descent is a method for unconstrained mathematical optimization. It is a first-order iterative algorithm for minimizing a differentiable multivariate function.
The idea is to take repeated steps in the opposite direction of the gradi ...
methods.
In 1947 Curry also described one of the first high-level programming languages and provided the first description of a procedure to convert a general arithmetic expression into a code for one-address computer.
He taught at Harvard,
Princeton, and from 1929 to 1966, at the
Pennsylvania State University
The Pennsylvania State University (Penn State or PSU) is a Public university, public Commonwealth System of Higher Education, state-related Land-grant university, land-grant research university with campuses and facilities throughout Pennsyl ...
. In 1942, he published
Curry's paradox. In 1966 he became professor of logic and its history and philosophy of exact sciences at the
University of Amsterdam
The University of Amsterdam (abbreviated as UvA, ) is a public university, public research university located in Amsterdam, Netherlands. Established in 1632 by municipal authorities, it is the fourth-oldest academic institution in the Netherlan ...
, the successor of
Evert Willem Beth
Evert Willem Beth (7 July 1908 – 12 April 1964) was a Dutch philosopher and logician, whose work principally concerned the foundations of mathematics. He was a member of the Significs Group.
Biography
Beth was born in Almelo, a small to ...
.
Curry also wrote and taught
mathematical logic
Mathematical logic is the study of Logic#Formal logic, formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory (also known as computability theory). Research in mathematical logic com ...
more generally; his teaching in this area culminated in his 1963 ''Foundations of Mathematical Logic''. His preferred philosophy of mathematics was
formalism (cf. his 1951 book), following his mentor Hilbert, but his writings betray substantial philosophical curiosity and a very open mind about
intuitionistic logic
Intuitionistic logic, sometimes more generally called constructive logic, refers to systems of symbolic logic that differ from the systems used for classical logic by more closely mirroring the notion of constructive proof. In particular, systems ...
.
Major publications
*
*
**
*
*
*
*
**
*
Notes
Further reading
* Includes biographical essay.
References
*
*
*
*
*
*
*
*
External links
*
*
Curry archivesprovides images of several hundred manuscript pages from 1920 to 1931.
CLg. bibliography 587 pp*
{{DEFAULTSORT:Curry, Haskell
1900 births
1982 deaths
20th-century American mathematicians
American logicians
Harvard University alumni
American philosophers of mathematics
Harvard University Department of Philosophy faculty
Pennsylvania State University faculty
Princeton University faculty
Academic staff of the University of Amsterdam
People from Millis, Massachusetts