Computability Theory, Second Edition
Computability Theory, Second Edition
- ISBN 13:
9781439838433
- ISBN 10:
1439838437
- Edition: 2nd
- Format: Hardcover
- Copyright: 05/15/2017
- Publisher: Chapman & Hall/
Rent
Sorry, this item is currently unavailable.
Note: Supplemental materials are not guaranteed with Rental or Used book purchases.
Extend or Purchase Your Rental at Any Time
Need to keep your rental past your due date? At any time before your due date you can extend or purchase your rental through your account.
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.