Computability Theory: An Introduction to Recursion Theory

Computability Theory: An Introduction to Recursion Theory

by Herbert B. Enderton

NOOK Book(eBook)

$79.95
View All Available Formats & Editions

Available on Compatible NOOK Devices and the free NOOK Apps.
WANT A NOOK?  Explore Now

Product Details

ISBN-13: 9780123849595
Publisher: Elsevier Science
Publication date: 12/30/2010
Sold by: Barnes & Noble
Format: NOOK Book
Pages: 192
File size: 4 MB

Table of Contents

1. The Computability Concept; 2. General Recursive Functions; 3. Programs and Machines; 4. Recursive Enumerability; 5. Connections to Logic; 6. Degrees of Unsolvability; 7. Polynomial-Time Computability; Appendix: Mathspeak; Appendix: Countability; Appendix: Decadic Notation;

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews