Book Search:  

 

 
Google full text of our books:

bookjacket

Alan Turing's Systems of Logic:
The Princeton Thesis
Edited and introduced by Andrew W. Appel

Hardcover | 2012 | $24.95 / £16.95 | ISBN: 9780691155746
160 pp. | 7 x 10 | Shopping Cart

Reviews | Table of Contents
Chapter 1 pdf-icon

Andrew Appel on Alan Turing's legacy
(Princeton School of Engineering and Applied Science)

Between inventing the concept of a universal computer in 1936 and breaking the German Enigma code during World War II, Alan Turing (1912-1954), the British founder of computer science and artificial intelligence, came to Princeton University to study mathematical logic. Some of the greatest logicians in the world--including Alonzo Church, Kurt Gödel, John von Neumann, and Stephen Kleene--were at Princeton in the 1930s, and they were working on ideas that would lay the groundwork for what would become known as computer science. Though less well known than his other work, Turing's 1938 Princeton PhD thesis, "Systems of Logic Based on Ordinals," which includes his notion of an oracle machine, has had a lasting influence on computer science and mathematics. This book presents a facsimile of the original typescript of the thesis along with essays by Andrew Appel and Solomon Feferman that explain its still-unfolding significance.

A work of philosophy as well as mathematics, Turing's thesis envisions a practical goal--a logical system to formalize mathematical proofs so they can be checked mechanically. If every step of a theorem could be verified mechanically, the burden on intuition would be limited to the axioms. Turing's point, as Appel writes, is that "mathematical reasoning can be done, and should be done, in mechanizable formal logic." Turing's vision of "constructive systems of logic for practical use" has become reality: in the twenty-first century, automated "formal methods" are now routine.

Presented here in its original form, this fascinating thesis is one of the key documents in the history of mathematics and computer science.

Andrew W. Appel is the Eugene Higgins Professor and Chairman of the Department of Computer Science at Princeton University.

Review:

"This book presents the story of Turing's work at Princeton University and includes a facsimile of his doctoral dissertation, 'Systems of Logic Based on Ordinals,' which he completed in 1936. The author includes a detailed history of Turing's work in computer science and the attempts to ground the field in formal logic."--Mathematics Teacher

"Presented here in its original form, this fascinating thesis is one of the key documents in the history of mathematics and computer science."--World Book Industry

Endorsement:

"For me, this is the most interesting of Alan Turing's writings, and it is a real delight to see a facsimile of the original typescript here. The work is packed with ideas that have turned out to be significant for all sorts of current research areas in computer science and mathematics."--Barry Cooper, University of Leeds

Table of Contents:

Preface ix
The Birth of Computer Science at Princeton in the 1930s Andrew W. Appel 1
Turing's Thesis Solomon Feferman 13
Notes on the Manuscript 27
Systems of Logic Based on Ordinals Alan Turing 31
A Remarkable Bibliography 141
Contributors 143

Subject Areas:

VISIT OUR MATH WEBSITE

Shopping Cart:

  • For hardcover/paperback orders:

    For hardcover/paperback orders in the United States, Canada, Latin America, Asia, and Australia

    Hardcover: $24.95 ISBN: 9780691155746

    For hardcover/paperback orders in Europe, Africa, the Middle East, and India

    Hardcover: £16.95 ISBN: 9780691155746

    Prices subject to change without notice

    File created: 3/27/2014

Questions and comments to: webmaster@press.princeton.edu
Princeton University Press

New Book E-mails
New In Print
PUP Blog
Videos/Audios
Sample Chapters
Subjects
Series
Catalogs
Textbooks
For Reviewers
Class Use
Rights
Permissions
Ordering
Recent Awards
Princeton Shorts
Freshman Reading
Princeton APPS
PUP Europe
About Us
Contact Us
Links
F.A.Q.
MATH SITE
PUP Home


Bookmark and Share
Send me emails
about new books in:
Mathematics
Philosophy
Cognitive Science
History of Science and Medicine, Philosophy of Science
Computer Science
More Choices
Email:
Country:
Name: