Bookbot

Computability theory

Ocena książki

Parametry

  • 424 strony
  • 15 godzin czytania

Więcej o książce

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.

Zakup książki

Computability theory, Barry S. Cooper

Język
Rok wydania
2004
Oprawa
(twarda)
Jak tylko się pojawi, wyślemy Ci wiadomość e-mail.

Metody płatności

4,2
Bardzo dobra
17 Ocena

Brakuje nam tutaj Twojej recenzji.

Tytuł
Computability theory
Język
angielski
Rok wydania
2004
Oprawa
twarda
Liczba stron
424
ISBN10
1584882379
ISBN13
9781584882374
Seria
Tagi
Ocena
4,2 z 5
Opis
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.