What can computers do in principle? What are their inherent theoretical limitations? The theoretical framework which enables such questions to be answered has b
..."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