Classical Recursion Theory, Volume II: Volume 143

by Piergiorgio Odifreddi

Volume II of Classical Recursion Theory describes the universe from a local (bottom-upor synthetical) point of view, and covers the whole spectrum, from therecursive to the arithmetical sets.The first half of the book provides a detailed picture of the computablesets from the perspective of Theoretical Computer Science. Besides giving adetailed description of the theories of abstract Complexity Theory and of Inductive Inference, it contributes...

• Format: Hardcover
• Language: English
• ISBN: 044450205X
• ISBN13: 9780444502056
• Release Date: September 1999
• Publisher: North-Holland
• Length: 949 Pages
• Weight: 3.65 lbs.
• Dimensions: 2.5" x 6.4" x 9.1"