Original Image
click to view more

Computability: Computable Functions, Logic, and the Foundations of Mathematics

by Computability: Computable Functions, Logic, and the Foundations of Mathematics

$42.26

List Price: $49.95
Save: $7.69 (15%)
add to favourite
  • In Stock - Ship in 24 hours with Free Online tracking.
  • FREE DELIVERY by Wednesday, May 28, 2025
  • 24/24 Online
  • Yes High Speed
  • Yes Protection
Tell-A-Friend
Last update:

Description

The classic presentation of the theory of computable functions in the context of the foundations of mathematics. Part I motivates the study of computability with discussions and readings about the crisis in the foundations of mathematics in the early 20th century, while presenting the basic ideas of whole number, function, proof, and real number. Part II starts with readings from Turing and Post leading to the formal theory of recursive functions. Part III presents sufficient formal logic to give a full development of Gödel's incompleteness theorems. Part IV considers the significance of the technical work with a discussion of Church's Thesis and readings on the foundations of mathematics. This new edition contains the timeline "Computability and Undecidability" as well as the essay "On mathematics".

Last updated on

Product Details

  • Advanced Reasoning Forum Brand
  • Jun 1, 2008 Pub Date:
  • 098155072X ISBN-10:
  • 9780981550725 ISBN-13:
  • 370.0 pages Hardcover
  • English Language
  • 9.5 in * 1.25 in * 6.5 in Dimensions:
  • 2 lb Weight: