Computability Theory. - 3. ed. -

Introduction to the classical computability theory and a short presentation of the basic theory of computational complexity.
Schlagworte
computability, recursion theory, computational complexity