All Topics  
Stephen Cole Kleene

 

   Email Print
   Bookmark   Link

 

Stephen Cole Kleene


 
 
BiographyKleene was awarded the BA degree from Amherst CollegeAmherst College

Amherst College is an independent liberal arts college in Amherst, Massachusetts, USA....
 in 1930. He was awarded the Ph.D. in mathematics from Princeton UniversityPrinceton University

Princeton University is a coeducational private university located in Princeton, New Jersey....
 in 1934. His thesis, entitled A Theory of Positive Integers in Formal Logic, was supervised by Alonzo ChurchAlonzo Church

Alonzo Church was an American mathematician and logician who was responsible for some of the foundations of theoretical com...
. In the 1930s, he did important work on Church's lambda calculusLambda calculus

In mathematical logic and computer science, lambda calculus, also ?-calculus, is a formal system designed to investiga...
. In 1935, he joined the mathematics department at the University of Wisconsin-MadisonFacts About University of Wisconsin-Madison

The University of Wisconsin–Madison is a public university located in Madison,Wisconsin....
, where he spent nearly all of his career. After two years as an instructor, he was appointed assistant professor in 1937.

While a visiting scholar at the Institute for Advanced StudyInstitute for Advanced Study

The Institute for Advanced Study is a private institution in Princeton Township, New Jersey, U.S.A., designed to foster pure...
 in Princeton, 1939-40, he laid the foundation for recursion theoryRecursion theory

Recursion theory, or computability theory, is a branch of mathematical logic....
, an area that would be his lifelong research interest. In 1941, he returned to Amherst College in 1941, where he spent one year as an associate professor of mathematics.

During World War IIWorld War II Summary

World War II, or the Second World War, was a worldwide conflict fought between the Allied Powers and the Axis Powers ,...
, Kleene was a lieutenant commander in the United States NavyUnited States Navy Overview

The United States Navy is the branch of the United States armed forces responsible for conducting naval operations....
.






Discussion
Ask a question about 'Stephen Cole Kleene'
Start a new discussion about 'Stephen Cole Kleene'
Answer questions from other users
Full Discussion Forum






Timeline

1909   Born

1994   Died






Encyclopedia


Biography

Kleene was awarded the BA degree from Amherst CollegeAmherst College

Amherst College is an independent liberal arts college in Amherst, Massachusetts, USA....
 in 1930. He was awarded the Ph.D. in mathematics from Princeton UniversityPrinceton University

Princeton University is a coeducational private university located in Princeton, New Jersey....
 in 1934. His thesis, entitled A Theory of Positive Integers in Formal Logic, was supervised by Alonzo ChurchAlonzo Church

Alonzo Church was an American mathematician and logician who was responsible for some of the foundations of theoretical com...
. In the 1930s, he did important work on Church's lambda calculusLambda calculus

In mathematical logic and computer science, lambda calculus, also ?-calculus, is a formal system designed to investiga...
. In 1935, he joined the mathematics department at the University of Wisconsin-MadisonFacts About University of Wisconsin-Madison

The University of Wisconsin–Madison is a public university located in Madison,Wisconsin....
, where he spent nearly all of his career. After two years as an instructor, he was appointed assistant professor in 1937.

While a visiting scholar at the Institute for Advanced StudyInstitute for Advanced Study

The Institute for Advanced Study is a private institution in Princeton Township, New Jersey, U.S.A., designed to foster pure...
 in Princeton, 1939-40, he laid the foundation for recursion theoryRecursion theory

Recursion theory, or computability theory, is a branch of mathematical logic....
, an area that would be his lifelong research interest. In 1941, he returned to Amherst College in 1941, where he spent one year as an associate professor of mathematics.

During World War IIWorld War II Summary

World War II, or the Second World War, was a worldwide conflict fought between the Allied Powers and the Axis Powers ,...
, Kleene was a lieutenant commander in the United States NavyUnited States Navy Overview

The United States Navy is the branch of the United States armed forces responsible for conducting naval operations....
. He was an instructor of navigation at the U.S. Naval Reserve's Midshipmen's School in New YorkFacts About New York

New York is a state in the northeastern United States....
, and then a project director at the Naval Research Laboratory in Washington, D.C.Washington, D.C.

Washington, D.C. is the capital city of the United States of America....


In 1946, Kleene returned to WisconsinWisconsin

Wisconsin is a state in the United States, located in the Midwest....
, becoming a full professor in 1948 and the Cyrus C. MacDuffee professor of mathematics in 1964. He was chair of the Department of Mathematics and Computer Science, 1962-63, and Dean of the College of Letters and Science from 1969 to 1974. The latter appointment he took on despite the considerable student unrest of the day, stemming from the Vietnam WarVietnam War

The Vietnam War was a conflict in which the Democratic Republic of Vietnam and its allies fought against the Republic of Vi...
. He retired from the University of Wisconsin in 1979. The mathematics library at the University of Wisconsin was renamed in his honour.

Kleene's teaching at Wisconsin resulted in three texts in mathematical logicMathematical logic Overview

Mathematical logic is a subfield of mathematics that is concerned with formal systems in relation to the way that they encod...
, Kleene (1952, 1967) and Kleene and Vesley (1965), often cited and still in print. Kleene (1952) wrote alternative proofs to the Gödel's incompleteness theoremsGödel's incompleteness theorems

In mathematical logic, Gdel's incompleteness theorems are two theorems about the limits of formal systems, proved by Kurt G...
 that enhanced their canonical status and made them easier to teach and understand. Kleene and Vesley (1965) is the classic American introduction to intuitionist logic and mathematics. Kleene's standing among logicians is suggested by the witticism "Kleeneliness is next to Gödeliness", a punPun

A pun is a figure of speech which consists of a deliberate confusion of similar words or phrases for rhetorical effect, whe...
 on "Cleanliness is next to godliness".

Kleene served as president of the Association of Symbolic Logic, 1956-58, and of the International Union of the History and the Philosophy of Science, 1961. In 1990, he was awarded the National Medal of ScienceNational Medal of Science

The National Medal of Science, also called the Presidential Medal of Science, is an honor given by the President of th...
.

Kleene and his spouse Nancy Elliott had four children. He had a lifelong devotion to the family farm in Maine. An avid mountain climber and canoeCanoe

A canoe is a relatively small boat, typically human-powered, but also commonly sailed....
ist, he had a strong interest in natureNature

Nature, in the broadest sense, is equivalent to the natural world, 'physical universe, 'material world or ...
 and the environmentEnvironment (biophysical)

The environment, in the biophysical context, is the physical and biological factors along with their chemical interactions t...
 and was active in many conservationConservation movement

The conservation movement is a political and social movement that seeks to protect natural resources including plant and ani...
 causes.

Important publications

  • 1952. North-Holland (originally published by D. Van Nostrand).
  • 1956. "Representation of Events in Nerve Nets and Finite Automata" in . Claude Shannon and John McCarthyJohn McCarthy

    John McCarthy may be:Government:...
    , eds.
  • 1965 (with Richard Eugene Vesley). The Foundations of Intuitionistic Mathematics. North-Holland.
  • 1967. John Wiley. Dover reprint, 2001. ISBN 0486425339.
  • 1981. "Origins of Recursive Function Theory" in No. 1.

See also

  • Kleene closure (or Kleene star)
  • Kleene hierarchy
  • Kleene's s-m-n Theorem
  • RealizabilityRealizability

    Realizability is a part of proof theory which can be used to handle information about formulas instead of about the proofs o...
  • IntuitionismIntuitionism

    In the philosophy of mathematics, intuitionism, or neointuitionism , is an approach to mathematics as the constructive...
  • Kleene-Rosser paradoxKleene-Rosser paradox

    In mathematics, the Kleene-Rosser paradox is a paradox that shows Church's original lambda calculus is inconsistent....


External links

  • – by Saunders Mac LaneSaunders Mac Lane

    Saunders Mac Lane was an American mathematician who cofounded category theory with Samuel Eilenberg....
  • with Kleene and John Barkley Rosser about their experiences at Princeton