Bookbot

Computability theory

Évaluation du livre

En savoir plus sur le livre

Designed for advanced undergraduate or beginning graduate students, this book provides a complete introduction to computability theory. It 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.

Achat du livre

Computability theory, Barry S. Cooper

Langue
Année de publication
2004
product-detail.submit-box.info.binding
(rigide)
Nous vous informerons par e-mail dès que nous l’aurons retrouvé.

Modes de paiement

4,2
Très bien
17 Évaluations

Il manque plus que ton avis ici.

Titre
Computability theory
Langue
Anglais
Publié
2004
Format
rigide
Pages
424
ISBN10
1584882379
ISBN13
9781584882374
Séries
Évaluation
4,2 sur 5
Description
Designed for advanced undergraduate or beginning graduate students, this book provides a complete introduction to computability theory. It 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.