The new Second Edition incorporates a wealth of exercise sets, allowing students to test themselves and review important topics discussed throughout the text."-

..."The book, written by one of the main researchers on the field, gives a complete account of the theory of r.e. degrees. .... The definitions, results and pro

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

This volume, which ten years ago appeared as the first in the acclaimed series Lecture Notes in Logic, serves as an introduction to recursion theory. The fundam