1988 marked the first centenary of Recursion Theory, since Dedekind's 1888 paper on the nature of number. Now available in paperback, this book is both a compre

1988 marked the first centenary of Recursion Theory, since Dedekind's 1888 paper on the nature of number. Now available in paperback, this book is both a compre

This almost self-contained introduction to higher recursion theory is essential reading for all researchers in the field.

What can we compute--even with unlimited resources? Is everything within reach? Or are computations necessarily drastically limited, not just in practice, but t

The chapters of this volume all have their own level of presentation. The topics have been chosen based on the active research interest associated with them. Si