Turing, Alan Mathison (Author)
Appel, Andrew W. (Editor)
Feferman, Solomon (Editor)
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.
...MoreDescription “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.” (from the publisher)
Article
Asaro, Peter;
(2008)
Computer als Modelle des Geistes. Über Simulation und das Gehirn als Modell des Designs von Computern
(/isis/citation/CBB001032251/)
Article
Copeland, B. Jack;
Proudfoot, Diane;
(2011-2012)
Alan Turing, Father of the Modern Computer
(/isis/citation/CBB001210378/)
Book
Jack Copeland;
Jonathan Bowen;
Mark Sprevak;
Robin Wilson;
(2017)
The Turing Guide
(/isis/citation/CBB709222979/)
Article
Cooper, S. Barry;
(2012)
Incomputability after Alan Turing
(/isis/citation/CBB001211736/)
Article
McCullough, Philip Murray;
(2010)
Otto in the Chinese Room
(/isis/citation/CBB001023796/)
Book
Turing, Alan Mathison;
Copeland, B. Jack;
(2004)
The Essential Turing: Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life plus the Secrets of Enigma
(/isis/citation/CBB000610232/)
Book
B. Jack Copeland;
Carl J. Posy;
Oron Shagrir;
(2015)
Computability: Turing, Gödel, Church, and Beyond
(/isis/citation/CBB900019272/)
Article
Numerico, Teresa;
(2010)
The New Machine: from Logic to Organization
(/isis/citation/CBB000933582/)
Book
Giovanni Sommaruga;
Thomas Strahm;
(2016)
Turing’s Revolution: The Impact of His Ideas about Computability
(/isis/citation/CBB732084224/)
Article
Hodges, Andrew;
(2012)
Beyond Turing's Machines
(/isis/citation/CBB001320475/)
Article
Swade, Doron;
(2013)
Codebreaker: Alan Turing's Life and Legacy: 21 June 2012--21 October 2013, Science Museum, London
(/isis/citation/CBB001320542/)
Article
Sojo, Aurea Anguera de;
Ares, Juan;
Lara, Juan A.;
Lizcano, David;
Martínez, María A.;
Pazos, Juan;
(2013)
Turing and the Serendipitous Discovery of the Modern Computer
(/isis/citation/CBB001320868/)
Article
Dick, Stephanie;
(2011)
AfterMath: The Work of Proof in the Age of Human--Machine Collaboration
(/isis/citation/CBB001220009/)
Book
Knuth, Donald Ervin;
Daylight, Edgar G.;
Grave, Kurt De;
(2013)
The Essential Knuth
(/isis/citation/CBB001214444/)
Book
Andrew Hodges;
Douglas Hofstadter;
(2014)
Alan Turing: The Enigma: The Book That Inspired the Film "The Imitation Game"
(/isis/citation/CBB485951446/)
Article
Paula Quinon;
(2021)
Can Church’s thesis be viewed as a Carnapian explication?
(/isis/citation/CBB401301232/)
Article
Williams, Lambert;
Thomas, William;
(2009)
The Epistemologies of Non-Forecasting Simulations, Part II: Climate, Chaos, Computing Style, and the Contextual Plasticity of Error
(/isis/citation/CBB000932756/)
Article
Aspray, William;
(2000)
Was early entry a competitive advantage? U. S. universities that entered computing in the 1940s
(/isis/citation/CBB000112002/)
Book
Jan von Plato;
(2017)
Saved from the Cellar: Gerhard Gentzen’s Shorthand Notes on Logic and Foundations of Mathematics
(/isis/citation/CBB610005573/)
Book
McKay, Sinclair;
(2010)
The Secret Life of Bletchley Park: The History of the Wartime Codebreaking Centre by the Men and Women Who Were There
(/isis/citation/CBB001212751/)
Be the first to comment!