Alan Turing's Systems of Logic: The Princeton Thesis
- ISBN-10
- 1400843219
- ISBN-13
- 9781400843213
- Category
- Computers
- Pages
- 160
- Language
- English
- Published
- 2021-10-12
- Publisher
- Princeton University Press
- Author
- Andrew W. Appel
Description
A facsimile edition of Alan Turing's influential Princeton thesis 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. 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 still-unfolding significance of the ideas Turing developed at Princeton. 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.
Get the book
Other editions
-
- 2014-11-16
- 160 pages
- Paperback
- Princeton University Press
Similar books
-
Alan Turing's Systems of Logic: The Princeton Thesis
By Alan Mathison Turing, Solomon Feferman"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.
-
Proof in Alonzo Church's and Alan Turing's Mathematical Logic: Undecidability of First Order Logic
Von Plato puts it thus: As we know today, Frege's principles of proof are complete for classical predicate logic. Russell took up his logic, but used the notation of Peano, and thus formulated an axiomatic approach to logic.
-
Mathematical Logic
By R.O. Gandy, C.E.M. YatesMathematical Logic is a collection of the works of one of the leading figures in 20th-century science.
-
Collected Works of A.M. Turing
By A. M. TuringCollected Works of A.M. Turing
-
Mathematical Logic: Formal Systems
Mathematical Logic: Formal Systems
-
Philosophical Explorations of the Legacy of Alan Turing: Turing 100
By Juliet Floyd, Alisa BokulichTuring 100 Juliet Floyd, Alisa Bokulich ... The Essential Turing: Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life, Plus the Secrets ... In The Turing Guide, Jack Copeland et al., 315–325.
-
The Essential Turing
By B. J. CopelandIn this volume for the first time his key writings are made available to a broad, non-specialist readership.
-
Machines and Thought: The Legacy of Alan Turing, Volume 1
By P. J. R. Millican, A. ClarkThis is the first of two volumes of essays in commemoration of Alan Turing, whose pioneering work in the theory of artificial intelligence and computer science continues to be widely discussed today.
-
Alan Turing: His Work and Impact
By S. Barry Cooper, J. van LeeuwenThis collection provides a great service to researchers, but is also an approachable entry point for readers with limited training in the science, but an urge to learn more about the details of Turing's work. 2013 winner of the prestigious ...
-
Alan Turing: Life and Legacy of a Great Thinker
By Christof TeuscherQuantum Computers: the Church-Turing Hypothesis Versus the Turing Principle Christopher G. Timpson” The Queen's College, University of Oxford Summary. Following the development of quantum computers, a question has arisen regarding the ...