Fr. 134.00

Recursively Enumerable Sets and Degrees - A Study of Computable Functions and Computably Generated Sets

English · Paperback / Softback

Shipping usually within 2 to 3 weeks (title will be printed to order)


Read more

..."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 proofs are always clearly motivated and explained before the formal presentation; the proofs are described with remarkable clarity and conciseness. The book is highly recommended to everyone interested in logic. It also provides a useful background to computer scientists, in particular to theoretical computer scientists." Acta Scientiarum Mathematicarum, Ungarn 1988 ..."The main purpose of this book is to introduce the reader to the main results and to the intricacies of the current theory for the recurseively enumerable sets and degrees. The author has managed to give a coherent exposition of a rather complex and messy area of logic, and with this book degree-theory is far more accessible to students and logicians in other fields than it used to be." Zentralblatt für Mathematik, 623.1988

Product details

Authors Robert I Soare, Robert I. Soare
Publisher Springer, Berlin
Languages English
Product format Paperback / Softback
Released 01.09.2014
EAN 9783540666813
ISBN 978-3-540-66681-3
No. of pages 437
Dimensions 157 mm x 236 mm x 27 mm
Weight 706 g
Illustrations XVIII, 437 p.
Series Perspectives in Mathematical Logic
Perspectives in Mathematical Logic
Subjects Natural sciences, medicine, IT, technology > Mathematics > Basic principles

Pädagogik, Mathematik, Algorithmen und Datenstrukturen, Mengenlehre, Algorithmus, Theoretische Informatik, Mathematik / Informatik, Computer, Mathematik / Logik, MATHEMATICS / Logic

Customer reviews

No reviews have been written for this item yet. Write the first review and be helpful to other users when they decide on a purchase.

Write a review

Thumbs up or thumbs down? Write your own review.

For messages to please use the contact form.

The input fields marked * are obligatory

By submitting this form you agree to our data privacy statement.