Alan Turing's systems of logic : the Princeton thesis
 Author/Creator
 Turing, Alan Mathison, 19121954.
 Language
 English.
 Imprint
 Princeton, N.J. : Princeton University Press, c2012.
 Physical description
 xv, 142 p. : ill ; 26 cm.
Access
Available online

Stacks

Unknown
QA9.2 .T86 2012

Unknown
QA9.2 .T86 2012
More options
Contributors
 Contributor
 Appel, Andrew W., 1960
Contents/Summary
 Bibliography
 Includes bibliographic references (p. 139142).
 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.
 (source: Nielsen Book Data)
 Publisher's Summary
 Between inventing the concept of a universal computer in 1936 and breaking the German Enigma code during World War II, Alan Turing (19121954), the British founder of computer science and artificial intelligence, came to Princeton University to study mathematical logic. Some of the greatest logicians in the worldincluding Alonzo Church, Kurt Godel, John von Neumann, and Stephen Kleenewere at Princeton in the 1930s, and they were working on ideas that would lay the groundwork for what would become known as computer science. This book presents a facsimile of the original typescript of Turing's fascinating and influential 1938 Princeton PhD thesis, one of the key documents in the history of mathematics and computer science. The book also features essays by Andrew Appel and Solomon Feferman that explain the stillunfolding significance of the ideas Turing developed at Princeton. A work of philosophy as well as mathematics, Turing's thesis envisions a practical goala 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 twentyfirst 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.
(source: Nielsen Book Data)
Bibliographic information
 Publication date
 2012
 Responsibility
 edited and introduced by Andrew W. Appel.
 Title Variation
 Systems of logic
 ISBN
 9780691155746
 0691155747