9781439838433

Computability Theory, Second Edition

  • ISBN 13:

    9781439838433

  • ISBN 10:

    1439838437

  • Edition: 2nd
  • Format: Hardcover
  • Copyright: 05/15/2017
  • Publisher: Chapman & Hall/

Note: Not guaranteed to come with supplemental materials (access cards, study guides, lab manuals, CDs, etc.)

Extend 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.

Rental Options

List Price $79.95 Save

Free Shipping Free Shipping On Every Order
Usually Ships in 3-5 Business Days

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.

Write a Review