Skip to content

Computability Computable Functions, Logic, and the Foundations of Mathematics

ISBN-10: 098155072X

ISBN-13: 9780981550725

Edition: 2008

Authors: Richard L. Epstein, Walter A. Carnielli

List price: $59.95
Shipping box This item qualifies for FREE shipping.
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

Description:

Now in a new edition!--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 Gdel'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".
Customers also bought

Book details

List price: $59.95
Copyright year: 2008
Publisher: Advanced Reasoning Forum
Binding: Hardcover
Pages: 382
Size: 6.50" wide x 9.50" long x 1.25" tall
Weight: 1.540
Language: English