Computability Theory
$129.63
- Paperback
203 pages
- Release Date
29 June 2012
Summary
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 ar…
Book Details
| ISBN-13: | 9780821873922 |
|---|---|
| ISBN-10: | 082187392X |
| Series: | Student Mathematical Library |
| Author: | Rebecca Weber |
| Publisher: | American Mathematical Society |
| Imprint: | American Mathematical Society |
| Format: | Paperback |
| Number of Pages: | 203 |
| Release Date: | 29 June 2012 |
| Weight: | 260g |
| Dimensions: | 138mm x 216mm |
You Can Find This Book In
What They're Saying
Critics Review
This is only a 200 page book, but it covers a wealth of material…[A] clear, concise introduction that would be ideal for a one-term undergraduate course…Recommended.” - CHOICE“This short text does an excellent job of covering those topics that should be included in an undergraduate introduction to computability theory… There are both appropriate exercises and enticing doorways to open topics and current research. The exposition is precise, but still conversational. I believe my students will enjoy reading this text.” - Jeffry L. Hirst, Zentralblatt MATH
About The Author
Rebecca Weber
Rebecca Weber, Dartmouth College, Hanover, NH, USA
Returns
This item is eligible for free returns within 30 days of delivery. See our returns policy for further details.