It takes the average reader 3 hours and 25 minutes to read Computability Theory by Rebecca Weber
Assuming a reading speed of 250 words per minute. Learn 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 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.
Computability Theory by Rebecca Weber is 203 pages long, and a total of 51,359 words.
This makes it 69% the length of the average book. It also has 63% more words than the average book.
The average oral reading speed is 183 words per minute. This means it takes 4 hours and 40 minutes to read Computability Theory aloud.
Computability Theory is suitable for students ages 12 and up.
Note that there may be other factors that effect this rating besides length that are not factored in on this page. This may include things like complex language or sensitive topics not suitable for students of certain ages.
When deciding what to show young students always use your best judgement and consult a professional.
Computability Theory by Rebecca Weber is sold by several retailers and bookshops. However, Read Time works with Amazon to provide an easier way to purchase books.
To buy Computability Theory by Rebecca Weber on Amazon click the button below.
Buy Computability Theory on Amazon