Computability Theory, Second Edition
- Editore:
CRC Press
- Collana:
- Chapman Hall/CRC Mathematics
- EAN:
9781439838433
- ISBN:
1439838437
- Pagine:
- 506
- Formato:
- Hardback
- Lingua:
- Inglese
Acquistabile con
o la
Descrizione Computability Theory, Second Edition
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.
Prodotto momentaneamente non disponibile
Inserisci la tua e-mail per essere informato appena il libro sarà disponibile
Recensioni degli utenti
e condividi la tua opinione con gli altri utenti