The Undecidable Basic Papers on Undecidable Propositions, Unsolvable Problems and Computable Functions |
|
Editor:
| Davis, Martin |
Series title: | Dover Books on Mathematics Ser. |
ISBN: | 978-0-486-43228-1 |
Publication Date: | Feb 2004 |
Publisher: | Dover Publications, Incorporated
|
Book Format: | Paperback |
List Price: | AUD $46.99 |
Book Description:
|
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.
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.