Bookbot

Computability theory

Valutazione del libro

Maggiori informazioni sul libro

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.

Acquisto del libro

Computability theory, Barry S. Cooper

Lingua
Pubblicato
2004
product-detail.submit-box.info.binding
(Copertina rigida)
Ti avviseremo via email non appena lo rintracceremo.

Metodi di pagamento

4,2
Molto buono
17 Valutazioni

Qui potrebbe esserci la tua recensione.

Titolo
Computability theory
Lingua
Inglese
Pubblicato
2004
Formato
Copertina rigida
Pagine
424
ISBN10
1584882379
ISBN13
9781584882374
Serie
Valutazione
4,2 su 5
Descrizione
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.