Book Search
-
Computability Theory, Second Edition
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...
To Be Published December 14th 2012 by Chapman and Hall/CRC
-
Computability Theory
Series: Chapman Hall/CRC Mathematics Series
Computability theory originated with the seminal work of Gödel, Church, Turing, Kleene and Post in the 1930s. This theory includes a wide spectrum of topics, such as the theory of reducibilities and their degree structures, computably enumerable sets and their automorphisms, and subrecursive...
Published November 16th 2003 by Chapman and Hall/CRC