<<Up     Contents

Stephen Cole Kleene

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 and others; and for inventing regular expressions. By providing methods of determining which problems are soluble, Kleene's work led to the study of which functions are computable. The Kleene star, Kleene's recursion theorem and the Ascending Kleene Chain are named after him. He also contributed to mathematical intuitionism as founded by Luitzen Egbertus Jan Brouwer.

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 recursive function 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.

Kleene pronounced his last name /klay'nee/. /klee'nee/ and /kleen/ are extremely common mispronunciations.

Important Publications

See also: Kleene algebra

External link


This article (or an earlier version of it) contains material from FOLDOC, used with permission.

Glasglow.com

Encyclopedia Search

Add To: LinkarenaAdd To: DiggAdd To: Del.icio.usAdd To: StumbleUponAdd To: YahooAdd To: GoogleAdd To MyspaceAdd To: TwitterAdd To Facebook

Powell among McCain VP po
Utility raises rates in B
Shakira to record with Da
Milan want Beckham until
Illinois panel recommends
Google Friend Connect
Jessica Simpson pitches '
Foster kid's Shrinks have
Windmill firms turn over

Walmart, others cut TV prices
Actor Rip Torn arrested drunk,
Cracking down on TV fake medic
Oscar voters wrestle with best
Reality TV fashion stars find
Cinematographers use tech to b
Pa. man wins ATV in drawing
ATV Adventures offer quad bike
Restaurant owners donate ATV t
How to Purchase and Enjoy ATV
ATV spreading food crops
ATV safety tips
"Complicit" leaves good actors
Fox plans Gordon Ramsay cook-a
"Idol" creator eyes TV version
White House expects digital TV
Danny Boyle wins top director
Meryl Streep wins SAG best act
"60 Minutes" lands hero pilot'
Tom Cruise says grew up wantin
Vatican to get own YouTube cha
Fox eyes more comedies, cancel
Locklear gets probation and fi
John Travolta's Son: Meds Ulti
Spears to 'set the record stra

Guangzhou English ArticlesLanguage as a social conv
Language as a social conv
Language as a social conv
Business English Discussi
Thousands of hyphens peri
Thousands of hyphens peri
Autism gene linked to chi
Autism gene linked to chi
Study takes step toward e
English Lesson No Idioms
Thousands of hyphens perish as
France vintner turns to Intern
Mobiles to have same charging
Asia's shoppers go online as I
Hotmail POP3 From Any Country
S.Korean bio firm says dog clo
Super-rich still want to boldl
Tesco to launch own-brand clot
Human error at Google sends th
Nike CEO sees big jump in onli
Dell plots smartphone foray, e
Japan launches satellites, eye
Challenges loom as Obama seeks
Internet Explorer 7 IE7 And Go
New Yahoo CEO gets $19 million
Heroes tribute odd addition to
Heroes tribute odd addition to
Financial crisis ate your job?
China makes arrests in Interne
LG Display says market hit bot
Previous    Next

Dictionary Search

Trump's "golden" image on tria
Consumers' mood improves sligh
Consumers' mood improves sligh
Consumers' mood improves sligh
Nike CEO sees big jump in onli
Nike CEO sees big jump in onli
U.S. judge says will likely ru
U.S. working to ensure stimulu
Sewage yields more gold than t
Obama pushes economic plan
Jews struggle to come to grips
Pfizer to buy Wyeth for $68 bi
New Yahoo CEO gets $19 million
Financial crisis ate your job?
Almost all U.S. cities to lose
Citi sale could be game-change
Hotel giants seek refuge in ni
Citi breakup in sight after Mo
U.S. arrests wealth manager ac
Chrysler in asset sale talks,
Previous    Next