Stephen Cole Kleene

From Wikipedia, the free encyclopedia

Stephen Cole Kleene (January 5, 1909 – January 25, 1994) was an American mathematician whose work at the University of Wisconsin-Madison helped lay the foundations for theoretical computer science. Kleene was best known for founding the branch of mathematical logic known as recursion theory together with Alonzo Church, Kurt Gödel, Alan Turing , Emil Post, and others; and for inventing regular expressions. By providing methods of determining which problems are solvable, Kleene's work led to the study of which functions are computable. Among other things, Kleene algebra, the Kleene star, Kleene's recursion theorem and the Kleene fixpoint theorem are named after him. He also contributed to mathematical intuitionism as founded by Luitzen Egbertus Jan Brouwer.

Kleene pronounced his last name ['klej.ni] (IPA). ['kli.ni] and [klin] are extremely common mispronunciations.

Kleene's standing in mathematical logic is reflected in the proverb "Kleeneliness is next to Gödeliness" among logicians (a pun on "Cleanliness is next to godliness").

Contents 1 Biography 2 Important publications 3 See also 4 References 5 External links

[edit] Biography

Kleene was born in Hartford, Connecticut, USA. He received his bachelor of arts degree from Amherst College in 1930. From 1930 to 1935, he was a graduate student and research assistant at Princeton University, where he received his doctorate in mathematics in 1934, supervised by Alonzo Church, for a thesis entitled A Theory of Positive Integers in Formal Logic. In 1935, he joined the UW-Madison mathematics department as an instructor. He became an assistant professor in 1937.

From 1939 to 1940, he was a visiting scholar at Princeton's Institute for Advanced Study, where he laid the foundation for recursion theory, an area that would be his lifelong research interest. In 1941 he returned to Amherst as an associate professor of mathematics.

During World War II, Kleene was a lieutenant commander in the United States Navy. He was an instructor of navigation at the U.S. Naval Reserve's Midshipmen's School in New York, and then a project director at the Naval Research Laboratory in Washington, D.C.

In 1946, he returned to Wisconsin, becoming a full professor in 1948. He was chair of mathematics and computer sciences in 1962 and 1963, and dean of the College of Letters and Science from 1969 to 1974. In 1964 he was named the Cyrus C. MacDuffee professor of mathematics. He retired in 1979.

An avid mountain climber, Kleene had a strong interest in nature and the environment and was active in many conservation causes. He led several professional organisations, serving as president of the Association of Symbolic Logic from 1956 to 1958. In 1961, he served as president of the International Union of the History and the Philosophy of Science. He died in Madison, Wisconsin.

[edit] Important publications

• Introduction to Metamathematics D. Van Nostrand (1952)
• Mathematical Logic John Wiley (1967). Dover paperback reprint ca. 2001.
• Representation of Events in Nerve Nets and Finite Automata in Automata Studies (1956) eds. C. Shannon and J. McCarthy.

[edit] See also

• Kleene algebra
• Kleene closure (or Kleene star)
• Kleene fixpoint theorem
• Kleene hierarchy
• Kleene's s-m-n Theorem
• Realizability theory

[edit] References

This article was originally based on material from the Free On-line Dictionary of Computing, which is licensed under the GFDL.

[edit] External links

• O'Connor, John J., and Edmund F. Robertson. "Stephen Cole Kleene". MacTutor History of Mathematics archive.
• Stephen Cole Kleene at the Mathematics Genealogy Project
• Biographical memoir – by Saunders Mac Lane
• S.C. Kleene's Bibliography – from University of Wisconsin-Madison
• Interview with Kleene and J Barkley Rosser about their experiences at Princeton