Stephen Cole Kleene

Stephen Kleene
Born(1909-01-05)January 5, 1909
DiedJanuary 25, 1994(1994-01-25) (aged 85)
EducationAmherst College
Princeton University
Known for
AwardsLeroy P. Steele Prize (1983)
National Medal of Science (1990)
Scientific career
FieldsMathematics
WorkplacesUniversity of Wisconsin–Madison
Alonzo Church
Doctoral students
Robert Constable
Joan Moschovakis
Yiannis Moschovakis
Nels David Nelson
Dick de Jongh

Stephen Cole Kleene (/ˈkleɪni/ KLAY-nee; January 5, 1909 – January 25, 1994) was an American mathematician and logician. One of the students of Alonzo Church, Kleene, along with Rózsa Péter, Alan Turing, Emil Post, and others, is best known as a founder of the branch of mathematical logic known as recursion theory, which subsequently helped to provide the foundations of theoretical computer science. Kleene's work grounds the study of computable functions. A number of mathematical concepts are named after him: Kleene hierarchy, Kleene algebra, the Kleene star (Kleene closure), Kleene's recursion theorem and the Kleene fixed-point theorem. He also invented regular expressions in 1951 to describe McCulloch-Pitts neural networks, and made significant contributions to the foundations of mathematical intuitionism.