num_pages: 437
description: The first part consists of an introduction to the theory of computation and recursive function theory, including definitions of computable functions, Turing machines, partial recursive functions, recursively enumerable sets, the Kleene recursion theorem etc. The second part is a comprehensive study of recursively enumerable sets and their degrees.
language: English
title: Recursively Enumerable Sets and Degrees: A Study of Computable Functions and Computably Generated Sets
titlecomplete: Recursively Enumerable Sets and Degrees: A Study of Computable Functions and Computably Generated Sets (Perspectives in Mathematical Logic)
genres: Mathematics, Logic
ratings_count: 5
publisher: Springer Verlag