Stephen Cole Kleene

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

Stephen Cole Kleene (/ˈklni/ KLAY-nee;[a] January 5, 1909 – January 25, 1994) was an American mathematician. 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.

  1. ^ Pace, Eric (January 27, 1994). "Stephen C. Kleene Is Dead at 85; Was Leader in Computer Science". The New York Times.
  2. ^ In Entry "Stephen Kleene" at Free Online Dictionary of Computing.


Cite error: There are <ref group=lower-alpha> tags or {{efn}} templates on this page, but the references will not show without a {{reflist|group=lower-alpha}} template or {{notelist}} template (see the help page).