Computability Theory, Second Edition
S. Barry Cooper(Author)
Chapman & Hall/CRC (Publisher)
2nd Edition
Published on 15. June 2017
Book
Hardback
506 pages
978-1-4398-3843-3 (ISBN)
Description
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.
More details
Series
Edition
2nd edition
Language
English
Place of publication
United Kingdom
Publishing group
Taylor & Francis Ltd
Target group
College/higher education
Undergraduate
Illustrations
50 s/w Abbildungen
50 Illustrations, black and white
Dimensions
Height: 234 mm
Width: 156 mm
ISBN-13
978-1-4398-3843-3 (9781439838433)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification
Other editions
Previous edition

S. Barry Cooper
Computability Theory
Book
11/2003
1st Edition
Chapman & Hall/CRC
€146.80
Shipment within 15-20 days
Person
S. Barry Cooper is a professor in the Department of Pure Mathematics at the University of Leeds, UK.
Content
Computability and Unsolvable Problems. Incomputability and Information Content. More Advanced Topics.