Computability by Richard L Epstein
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 I starts with readings from Turing and Post leading to the formal theory of recursive functions. Part I 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.| SKU | Unavailable |
| ISBN 13 | 9780981550725 |
| ISBN 10 | 098155072X |
| Title | Computability |
| Author | Richard L Epstein |
| Condition | Unavailable |
| Publisher | Advanced Reasoning Forum |
| Year published | 2008-06-01 |
| Number of pages | 384 |
| Cover note | Book picture is for illustrative purposes only, actual binding, cover or edition may vary. |
| Note | Unavailable |