Bookbot

Computability theory

Valoración del libro

Más información sobre el 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.

Compra de libros

Computability theory, Barry S. Cooper

Idioma
Publicado en
2004
product-detail.submit-box.info.binding
(Tapa dura)
Te avisaremos por correo electrónico en cuanto lo localicemos.

Métodos de pago

4,2
Muy bueno
17 Valoraciones

Nos falta tu reseña aquí

Título
Computability theory
Idioma
Inglés
Publicado en
2004
Formato
Tapa dura
Páginas
424
ISBN10
1584882379
ISBN13
9781584882374
Serie
Calificación
4,2 de 5
Descripción
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.