HomeView Cart
Dover HomeStore DirectoryCustomer Service
The Undecidable: Basic Papers on Undecidable Propositions, Unsolvable Problems and  Computable Functions
Save $10!
New ReleasesFREE SAMPLESMY ACCOUNTDover's Safe Shopping GuaranteeSave with Free Shipping on orders of $50 or more
Search

By Subject > Science and Mathematics > Mathematics > Logic
Click to enlargeThe Undecidable: Basic Papers on Undecidable Propositions, Unsolvable Problems and Computable Functions

Martin Davis
Our Price$24.95New!(Table of Contents)
Availability: In Stock
Format: Book
ISBN: 0486432289
Page Count: 416
Dimensions: 6 1/8 x 9 1/4
An anthology of fundamental papers on undecidability and unsolvability, this classic reference opens with Gödel's landmark 1931 paper demonstrating that systems of logic cannot admit proofs of all true assertions of arithmetic. Subsequent papers by Gödel, Church, Turing, and Post single out the class of recursive functions as computable by finite algorithms. 1965 edition.
Slightly corrected republication of the edition published by Raven Press Books, Ltd., Hewlett, New York, 1965.

Buy Now!




Add this to your cart
(you can always remove it later).

Shopping here is Guaranteed Safe!



Our Editors also recommend:

Mathematical Logic and the Foundations of Mathematics: An Introductory SurveyMathematical Logic and the Foundations of Mathematics: An Introductory Survey 
by G. T. Kneebone
Ideal for students intending to specialize in the topic. Part I discusses traditional and symbolic logic. Part II explores the foundations of mathematics. Part III focuses on the philosophy of mathematics.


all books in Logic

Mathematical LogicMathematical Logic 
by Stephen Cole Kleene
Contents include an elementary but thorough overview of mathematical logic of 1st order; formal number theory; surveys of the work by Church, Turing, and others, including Gödel's completeness theorem, Gentzen's theorem, more.

all books in Logic

The Philosophy of Mathematics: An Introductory EssayThe Philosophy of Mathematics: An Introductory Essay 
by Stephan Körner
A distinguished philosopher surveys the mathematical views and influence of Plato, Aristotle, Leibniz, and Kant. He also examines the relationship between mathematical theories, empirical data, and philosophical presuppositions. 1968 edition.

all books in History of Mathematics

Logic for MathematiciansLogic for Mathematicians 
by J. Barkley Rosser
Examination of essential topics and theorems assumes no background in logic. "Undoubtedly a major addition to the literature of mathematical logic." — Bulletin of the American Mathematical Society. 1978 edition.

all books in Logic

Real Computing Made Real: Preventing Errors in Scientific and Engineering CalculationsReal Computing Made Real: Preventing Errors in Scientific and Engineering Calculations 
by Forman S. Acton
This concise guide to trouble-shooting offers practical advice on detecting and removing the bugs, preserving significant figures, avoiding extraneous solutions, and finding efficient iterative processes for solving nonlinear equations. 1996 edition.


all books in Reference

Join the Dover Family | Track Your Order | Your Account | Shipping Rates and Policies | Returns | Customer Service | Free Samples | About Dover | Privacy Notice | Terms of Use | Join Our Staff | Free Catalogs