Stock image for illustration purposes only - book cover, edition or condition may vary.
Computability Theory (Student Mathematical Library)
Rebecca Weber
€ 69.27
FREE Delivery in Ireland
Description for Computability Theory (Student Mathematical Library)
Paperback. Series: Student Mathematical Library. Num Pages: 206 pages, Illustrations. BIC Classification: PBCD. Category: (G) General (US: Trade). Dimension: 216 x 138 x 12. Weight in Grams: 264.
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 ... Read more
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 ... Read more
Product Details
Format
Paperback
Publication date
2012
Publisher
American Mathematical Society
Condition
New
Series
Student Mathematical Library
Number of Pages
203
Place of Publication
Providence, United States
ISBN
9780821873922
SKU
V9780821873922
Shipping Time
Usually ships in 7 to 11 working days
Ref
99-32
About Rebecca Weber
Rebecca Weber, Dartmouth College, Hanover, NH, USA
Reviews for Computability Theory (Student Mathematical Library)
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 ... Read more