Bookbot

Computability theory

Hodnotenie knihy

Viac o knihe

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.

Nákup knihy

Computability theory, Barry S. Cooper

Jazyk
Rok vydania
2004
product-detail.submit-box.info.binding
(pevná)
Akonáhle sa objaví, pošleme e-mail.

Platobné metódy

4,2
Veľmi dobrá
17 Hodnotenie

Tu nám chýba tvoja recenzia

Titul
Computability theory
Jazyk
anglicky
Rok vydania
2004
Väzba
pevná
Počet strán
424
ISBN10
1584882379
ISBN13
9781584882374
Série
Hodnotenie
4,2 z 5
Anotácia
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.