Artículos relacionados a Computability Theory (Student Mathematical Library)
Sinopsis
What can we compute--even with unlimited resources? Is everything within reach? Or are computations necessarily drastically limited, not just in practice, but theoretically? These questions are at the heart of computability theory. The goal of this book is to give the reader a firm grounding in the fundamentals of computability theory and an overview of currently active areas of research, such as reverse mathematics and algorithmic randomness. Turing machines and partial recursive functions are explored in detail, and vital tools and concepts including coding, uniformity, and diagonalization are described explicitly. From there the material continues with universal machines, the halting problem, parametrization and the recursion theorem, and thence to computability for sets, enumerability, and Turing reduction and degrees. A few more advanced topics round out the book before the chapter on areas of research. The text is designed to be self-contained, with an entire chapter of preliminary material including relations, recursion, induction, and logical and set notation and operators. That background, along with ample explanation, examples, exercises, and suggestions for further reading, make this book ideal for independent study or courses with few prerequisites.
"Sinopsis" puede pertenecer a otra edición de este libro.
Acerca del autor
Rebecca Weber, Dartmouth College, Hanover, NH, USA
"Sobre este título" puede pertenecer a otra edición de este libro.
- EditorialAmerican Mathematical Society
- Año de publicación2012
- ISBN 10 082187392X
- ISBN 13 9780821873922
- EncuadernaciónTapa blanda
- IdiomaInglés
- Número de páginas203
- Contacto del fabricanteno disponible
EUR 48,08
EUR 17,30 gastos de envío desde Estados Unidos de America a España
Destinos, gastos y plazos de envíoComprar nuevo
Ver este artículo
EUR 60,02
EUR 4,09 gastos de envío desde Reino Unido a España
Destinos, gastos y plazos de envío
Resultados de la búsqueda para Computability Theory (Student Mathematical Library)
Imagen de archivo
Computability Theory
Publicado por
MP-AMM American Mathematical, 2012
ISBN 10: 082187392X
ISBN 13: 9780821873922
Nuevo
PAP
Librería: PBShop.store UK, Fairford, GLOS, Reino Unido
Calificación del vendedor: 4 de 5 estrellas
PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000. Nº de ref. del artículo: FW-9780821873922
Cantidad disponible: 15 disponibles
Imagen del vendedor
Computability Theory
Publicado por
American Mathematical Society, 2012
ISBN 10: 082187392X
ISBN 13: 9780821873922
Antiguo o usado
Tapa blanda
Librería: GreatBookPrices, Columbia, MD, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: As New. Unread book in perfect condition. Nº de ref. del artículo: 18946733
Cantidad disponible: 1 disponibles
Imagen de archivo
Computability Theory
Publicado por
American Mathematical Society, 2012
ISBN 10: 082187392X
ISBN 13: 9780821873922
Nuevo
Paperback / softback
Librería: THE SAINT BOOKSTORE, Southport, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Paperback / softback. Condición: New. New copy - Usually dispatched within 4 working days. 293. Nº de ref. del artículo: B9780821873922
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
Weber, R: Computability Theory
Publicado por
American Mathematical Society, 2012
ISBN 10: 082187392X
ISBN 13: 9780821873922
Nuevo
Tapa blanda
Librería: moluna, Greven, Alemania
Calificación del vendedor: 5 de 5 estrellas
Condición: New. KlappentextrnrnWhat can we compute - even with unlimited resources? Is everything within reach? Or are computations necessarily drastically limited, not just in practice, but theoretically? These questions are at the heart of computability theor. Nº de ref. del artículo: 595068197
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
Computability Theory
Publicado por
American Mathematical Society, 2012
ISBN 10: 082187392X
ISBN 13: 9780821873922
Nuevo
Tapa blanda
Librería: GreatBookPrices, Columbia, MD, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: 18946733-n
Cantidad disponible: 1 disponibles
Imagen de archivo
Computability Theory
Publicado por
American Mathematical Society, 2012
ISBN 10: 082187392X
ISBN 13: 9780821873922
Nuevo
Tapa blanda
Librería: Majestic Books, Hounslow, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. pp. 203. Nº de ref. del artículo: 58088106
Cantidad disponible: 3 disponibles
Imagen del vendedor
Computability Theory
Publicado por
American Mathematical Society, 2012
ISBN 10: 082187392X
ISBN 13: 9780821873922
Nuevo
Tapa blanda
Librería: GreatBookPricesUK, Woodford Green, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: 18946733-n
Cantidad disponible: Más de 20 disponibles
Imagen de archivo
Computability Theory
Publicado por
American Mathematical Society Jun 2012, 2012
ISBN 10: 082187392X
ISBN 13: 9780821873922
Nuevo
Taschenbuch
Librería: AHA-BUCH GmbH, Einbeck, Alemania
Calificación del vendedor: 5 de 5 estrellas
Taschenbuch. Condición: Neu. Neuware - What can we compute - even with unlimited resources Is everything within reach Or are computations necessarily drastically limited, not just in practice, but theoretically These questions are at the heart of computability theory. The goal of this book is to give the reader a firm grounding in the fundamentals of computability theory and an overview of currently active areas of research, such as reverse mathematics and algorithmic randomness. Nº de ref. del artículo: 9780821873922
Cantidad disponible: 2 disponibles
Imagen de archivo
Computability Theory
Publicado por
American Mathematical Society, 2012
ISBN 10: 082187392X
ISBN 13: 9780821873922
Nuevo
Tapa blanda
Librería: Books Puddle, New York, NY, Estados Unidos de America
Calificación del vendedor: 4 de 5 estrellas
Condición: New. pp. 203. Nº de ref. del artículo: 2650455925
Cantidad disponible: 3 disponibles
Imagen del vendedor
Computability Theory
Publicado por
American Mathematical Society, 2012
ISBN 10: 082187392X
ISBN 13: 9780821873922
Antiguo o usado
Tapa blanda
Librería: GreatBookPricesUK, Woodford Green, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: As New. Unread book in perfect condition. Nº de ref. del artículo: 18946733
Cantidad disponible: Más de 20 disponibles