CART

(0) items

Computability Theory, Second Edition,9781439838433
This item qualifies for
FREE SHIPPING!
FREE SHIPPING OVER $59!

Your order must be $59 or more, you must select US Postal Service Shipping as your shipping preference, and the "Group my items into as few shipments as possible" option when you place your order.

Bulk sales, PO's, Marketplace Items, eBooks, Apparel, and DVDs not included.

Computability Theory, Second Edition

by ;
Edition:
2nd
ISBN13:

9781439838433

ISBN10:
1439838437
Format:
Hardcover
Pub. Date:
12/15/2015
Publisher(s):
Chapman & Hall/

Questions About This Book?

What version or edition is this?
This is the 2nd edition with a publication date of 12/15/2015.
What is included with this book?
  • The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any CDs, lab manuals, study guides, etc.

Summary

Designed for advanced undergraduate or beginning graduate students, this book provides a complete introduction to computability theory. This second edition includes new material on hyperarithmetical and Borel sets as well as more material on computability of structures, Pi-0-1 classes, and computability in science. It features an expanded treatment of complexity of computations and updated future directions in computability. In addition, the section on randomness is now a separate chapter. The author also discusses advanced topics in greater depth, including Post's problem, forcing and category, applications of determinacy, and the computability of theories.


Please wait while the item is added to your cart...