Graduate Texts in Mathematics

Computability

A Mathematical Sketchbook

Authors: Bridges, Douglas S.

Free Preview

Buy this book

eBook $59.99
price for Mexico (gross)
  • ISBN 978-1-4612-0863-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $84.95
price for Mexico
  • ISBN 978-0-387-94174-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $74.99
price for Mexico
  • ISBN 978-1-4612-6925-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

Aimed at mathematicians and computer scientists who will only be exposed to one course in this area, Computability: A Mathematical Sketchbook provides a brief but rigorous introduction to the abstract theory of computation, sometimes also referred to as recursion theory. It develops major themes in computability theory, such as Rice's theorem and the recursion theorem, and provides a systematic account of Blum's complexity theory as well as an introduction to the theory of computable real numbers and functions. The book is intended as a university text, but it may also be used for self-study; appropriate exercises and solutions are included.

Table of contents (7 chapters)

Table of contents (7 chapters)

Buy this book

eBook $59.99
price for Mexico (gross)
  • ISBN 978-1-4612-0863-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $84.95
price for Mexico
  • ISBN 978-0-387-94174-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $74.99
price for Mexico
  • ISBN 978-1-4612-6925-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computability
Book Subtitle
A Mathematical Sketchbook
Authors
Series Title
Graduate Texts in Mathematics
Series Volume
146
Copyright
1994
Publisher
Springer-Verlag New York
Copyright Holder
Springer Science+Business Media New York
eBook ISBN
978-1-4612-0863-1
DOI
10.1007/978-1-4612-0863-1
Hardcover ISBN
978-0-387-94174-5
Softcover ISBN
978-1-4612-6925-0
Series ISSN
0072-5285
Edition Number
1
Number of Pages
XI, 180
Topics