Computability Theory, Second Edition

S. Barry Cooper

Hardback
$63.96

December 15, 2015 Forthcoming by Chapman and Hall/CRC
Textbook - 506 Pages - 50 B/W Illustrations
ISBN 9781439838433 - CAT# K11743
Series: Chapman Hall/CRC Mathematics Series

FREE Standard Shipping!

was $79.95

$63.96

SAVE $15.99

Pre-Order
Add to Wish List

Features

  • Discusses the motivation behind the main concepts and technical frameworks of computability theory
  • Points to open problems and research topics
  • Includes new sections on computability of structures and computability in science
  • Contains new material on hyperarithmetical and Borel sets

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.