Copied A Recursive Introduction to the Theory of Computation
A Recursive Introduction to the Theory of Computation
The aim of this textbook is to present an account of the theory of computation. After introducing the concept of a model of computation and presenting various examples, the author explores the limitations of effective computation via basic recursion theory. Self-reference and other methods are introduced as fundamental and basic tools for constructing and manipulating algorithms. From there the book considers the complexity of computations and the notion of a complexity measure is introduced. Finally, the book culminates in considering time and space measures and in classifying computable functions as being either feasible or not. The author assumes only a basic familiarity with discrete mathematics and computing, making this textbook ideal for a graduate-level introductory course. It is based on many such courses presented by the author and so numerous exercises are included. In addition, the solutions to most of these exercises are provided.
Price Comparison
| Seller | Contact Seller | List Price | On Sale | Shipping | Best Promo | Final Price | Volume Discount | Financing | Availability | Seller's Page |
|---|---|---|---|---|---|---|---|---|---|---|
|
BEST PRICE 1 Product Purchase
|
|
$39.99 | $39.99 |
|
$36.00 | See Site | In stock | Visit Store |
Reviews
Questions & Answers
Tomography of the Earths Crust: From Geophysical Sounding to Real-Time Monitoring
$109.99
Phenomenological Inquiry in Psychology
$199.99
Blast Furnace Phenomena and Modelling
$389.00
Las aventuras de Soplido: Las aventuras de Soplido en la isla temblorosa
$5.96
Das ffentlich-rechtliche Kreditgewerbe
$79.99
Resiliente Lieferketten in der VUCA-Welt
$17.99
Solar Photo Rates for Planetary Atmospheres and Atmospheric Pollutants
$169.99
EEG und evozierte Potentiale im Kindes- und Jugendalter
$59.99
My Books Summer Grade K Fiction 5-Book Pack
$29.95
Hypertension: Mechanisms and Management
$69.99
Emerging Technologies and Information Systems for the Knowledge Society
$109.00
A Python Data Analysts Toolkit
$54.99
Paediatric Kawasaki Disease
$169.99
Proceedings of the 13th International Conference on Damage Assessment of Structures
$169.99
Electric Fields, Additives and Simultaneous Heat and Mass Transfer in Heat Transfer Enhancement
$54.99
Der Einfluss von activity based working auf die Arbeitszufriedenheit
$64.99
Advances in Electronics, Communication and Computing
$299.00
A Dr Johnson Chronology
$84.99
Six Decades of Indonesia-China Relations
$54.99
Gestaffelte Finanzierung junger Unternehmen
$59.99
Elementare Wellenmechanik
$59.99
The Teenage World
$109.99
Data-Enabled Analytics
$169.99
Model Validation and Uncertainty Quantification, Volume 3
$219.99
Advanced Nanomaterials for Energy Storage Devices
$199.99
Die elektromagnetischen Felder
$84.99
Public Key Cryptography - PKC 2006
$54.99
Umweltverschmutzung
$54.99
Imaging of Foreign Bodies
$109.99
I Am Enough Case Pack
$292.50
Strafrecht
$64.99
Recent Trends and Developments in Social Software
$39.99
Public Expenditure
$74.99
The New Avenues in Bioinformatics
$169.99
Working Class Credit and Community since 1918
$54.99
Assessing Second Language Pragmatics
$109.99
Noise and Vibration in Friction Systems
$84.99
Security Interests in Intellectual Property
$119.99
Arbeitsbuch zur Elektrotechnik 1
$44.99
Privacy Enhancing Technologies
$39.99
