Computability & Unsolvability 1958 1st edition martin davis

alike. In Part One (Chapters 1–5), Professor Davis outlines the general theory of computability, discussing such topics as computable functions, operations on computable functions, recursive functions, Turing machines, self-applied, and unsolvable decision problems. The author has been careful, especially in the first seven chapters, to assume no special mathematical training on the part of the reader. Part Two (Chapters 6–8) comprises a concise treatment of applications of the general theory, incorporating material on combinatorial problems, Diophantine Equations (including Hilbert's Tenth Problem) and mathematical logic. 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. When first published in 1958, this work introduced much terminology that has since become standard in theoretical computer science. Indeed, the stature of the book is such that many computer scientists regard it as their theoretical introduction to the topic.

Details


We take our reputation seriously, we buy and sell online, so we understand the value of trust. If you are unsatisfied with your order, please contact us and we will work with you to resolve it to your satisfaction. PLEASE be aware that if there is just ONE photo in our listings, it means it is a GENERIC STOCK PHOTO. If there are TWO OR MORE PHOTOS, they are photos of the EXACT ITEM YOU WILL RECEIVE.

Books are shipped MEDIA MAIL RATE.

  • Product Dimensions: x x inches
  • Item Weight: 1.74 pounds
  • Shipping Weight: 1.74 pounds
  • Manufacturer: McGraw Hill
  • Domestic Shipping: Item can be shipped within U.S.
  • Item MPN: Does not apply
30-day Money Back Guarantee
We take our reputation seriously, we buy and sell online, so we understand the value of trust. If you are unsatisfied with your order, please contact us and we will work with you to resolve it to your satisfaction. PLEASE be aware that if there is just ONE photo in our listings, it means it is a GENERIC STOCK PHOTO. If there are TWO OR MORE PHOTOS, they are photos of the EXACT ITEM YOU WILL RECEIVE.