The Undecidable: Basic Papers on Undecidable Propositions, Unsolvable Problems and Computable Functions
Martin Davis (ed.)
Hewlett, NY, USA: Dover Publication (1965)
Abstract
"A valuable collection both for original source material as well as historical formulations of current problems."-- The Review of Metaphysics "Much more than a mere collection of papers . . . a valuable addition to the literature."-- Mathematics of Computation An anthology of fundamental papers on undecidability and unsolvability by major figures in the field, this classic reference opens with Godel's landmark 1931 paper demonstrating that systems of logic cannot admit proofs of all true assertions of arithmetic. Subsequent papers by Godel, Church, Turing, and Post single out the class of recursive functions as computable by finite algorithms. Additional papers by Church, Turing, and Post cover unsolvable problems from the theory of abstract computing machines, mathematical logic, and algebra, and material by Kleene and Post includes initiation of the classification theory of unsolvable problems. Suitable for graduate and undergraduate courses. 1965 ed.Reprint years
2004
Call number
QA9.65.U53 2004
ISBN(s)
0486432289 9780486432281 0911216014 9780911216011 978-0-486-43228-1
My notes
Chapters
Similar books and articles
Generalized weak presentations.Alexandra Shlapentokh - 2002 - Journal of Symbolic Logic 67 (2):787-819.
A natural axiomatization of computability and proof of Church’s thesis.Nachum Dershowitz & Yuri Gurevich - 2008 - Bulletin of Symbolic Logic 14 (3):299-350.
Computability and Logic.George Boolos, John Burgess, Richard P. & C. Jeffrey - 2002 - Cambridge University Press.
Degrees of Unsolvability of Continuous Functions.Joseph S. Miller - 2004 - Journal of Symbolic Logic 69 (2):555 - 584.
Comments on `two undecidable problems of analysis'.Bruno Scarpellini - 2003 - Minds and Machines 13 (1):79-85.
Analytics
Added to PP
2009-01-28
Downloads
161 (#80,056)
6 months
12 (#78,077)
2009-01-28
Downloads
161 (#80,056)
6 months
12 (#78,077)
Historical graph of downloads
Citations of this work
Quantum Information Theory and the Foundations of Quantum Mechanics.Christopher Gordon Timpson - 2013 - Oxford University Press.
Quantum Information Theory & the Foundations of Quantum Mechanics.Christopher Gordon Timpson - 2004 - Oxford University Press.
How are grammers represented?Edward P. Stabler - 1983 - Behavioral and Brain Sciences 6 (3):391-402.