Computability and Unsolvability has 21 ratings and 1 review. Roberto said: We are in , Davis is writing from the border between mathematics and compu. Classic text considers general theory of computability, computable functions, on computable functions, Turing machines self-applied, unsolvable decision. Apr 16, In Part One (Chapters 1–5), Professor Davis outlines the general theory of computability, discussing such topics as computable functions.

Author: Tuzshura Bagis
Country: Iceland
Language: English (Spanish)
Genre: Music
Published (Last): 14 March 2017
Pages: 173
PDF File Size: 15.45 Mb
ePub File Size: 3.54 Mb
ISBN: 832-8-44425-361-4
Downloads: 35573
Price: Free* [*Free Regsitration Required]
Uploader: Tonos

Dekker : Review: Martin Davis, Computability and unsolvability

Encoder1 added it Aug 21, Rogers – – MIT Press. Daniel added it Jan 31, For Dover’s edition, Dr.

Aaron Dalton marked it as to-read Sep 11, A great challenge indeed. Justin Mathews added it May 17, No specific knowledge of other parts of mathematics is presupposed.

Computability and Unsolvability

We are inDavis is writing from the unsolvablity between mathematics and computer science. Steven Ericsson-Zenith rated it it was amazing Oct 31, The cross-references among the several theorems in this book will make you behave like a Turing machine going furiously back and forth trying to “compute” this book. Victor Lagerkvist added it Nov 29, Mark added it Dec 02, Find it on Scholar.


Degrees of Unsolvability of Continuous Functions. Amy Quispe rated it liked it Apr 22, John rated it really liked it Jan 22, There are no discussion topics on this book yet. Google Books no proxy From the Publisher via CrossRef no proxy Setup an account with your affiliations in order to access resources via your University’s proxy server Configure custom proxy use this if your affiliation does not provide a proxy.

Computability in Philosophy of Computing and Information categorize this paper. An Introduction to Recursion Theory.

Enderton – – Academic Press. Some Results from the Elementary Theory. Kyle Thompson rated it it was ok Nov 02, To see what your friends thought of this book, please sign up.

Martin Davis, Computability & Unsolvability – PhilPapers

Thanks for telling us about the problem. Ron marked it as to-read Jan 08, The Meaning of Representation in Animal Memory. And The Undecidable is an anthology of fundamental papers on undecidability and unsolvability by major figures in the field including Godel, Church, Turing, Kleene, and Post.

History of Western Philosophy. Mattia rated it really liked it Apr 07, It is well written and can be recommended to anyone interested in this field. When first published inthis work introduced much coputability that has since become standard in theoretical computer science. Critical Acclaim for Computability and Unsolvability: Cognitive Psychology’s Representation of Behaviorism.


To ask other readers questions about Computability and Unsolvabilityplease sign up. Bo Peng rated it it was amazing Nov 20, May 11, Roberto Rigolin F Lopes rated it really liked it. Savis added it Apr 10, The final three chapters Part 3 present further development of the general theory, encompassing the Kleene hierarchy, computable functionals, and the classification of unsolvable decision problems.

Davis provides a clear introduction to computability, at an advanced undergraduate level, that serves the needs of specialists and non-specialists alike.