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
Advances in Computational Intelligence
$39.99
Lexical Availability in English and Spanish as a Second Language
$109.99
Primary Exergy Cost of Goods and Services
$39.99
Herausforderung Fachkrftemangel
$59.99
Uses of Technology in Upper Secondary Mathematics Education
$19.99
Pathology of the Eye
$74.99
Molecular Typing in Bacterial Infections, Volume I
$279.99
Vulnerability of Agriculture, Water and Fisheries to Climate Change
$109.99
Postcolonial Witnessing
$54.99
Network Slicing for and Beyond Networks
$84.99
Environmental Microbiology and Biotechnology
$159.99
Receptor-Mediated Endocytosis
$39.99
Jahrbuch fr Handlungs- und Entscheidungstheorie
$59.99
Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heur
$39.99
Gender, Internet Use, and Covid-19 the Global South
$39.99
Statistik
$39.99
Bangladesh, India & Pakistan
$54.99
Advanced Agent Technology
$54.99
Emerging Research in Science and Engineering Based on Advanced Experimental and Computational Strate
$129.00
Lineare Algebra 1
$49.99
Artificial Intelligence and Applied Mathematics in Engineering Problems
$169.99
Lokal verankerte Zivile Konfliktbearbeitung zwischen Partnerschaft und Machtungleichgewicht
$49.99
Jane Austen and William Shakespeare
$129.99
Skin Cancer - A World-Wide Perspective
$149.00
Huntingtons Chorea
$84.99
Polysaccharide Based Graft Copolymers
$109.99
Silicon Implementation of Pulse Coded Neural Networks
$129.00
Surgery of Trismus in Oral Submucous Fibrosis
$189.00
Combatting Disruptive Change
$54.99
Ultrastructure of the Intestinal Mucosa
$54.99
The Technical Principles of Endoscopic Surgery
$149.00
Applications of Advanced Oxidation Processes (AOPs) in Drinking Water Treatment
$379.99
Gas Source Molecular Beam Epitaxy
$84.99
Alkaline-Earth Metal Compounds
$219.99
Energy Return on Investment
$69.99
Technology, Innovation and Industrial Economics: Institutionalist Perspectives
$84.99
Interessenverbnde und Umweltpolitik in den USA
$59.99
Inside the World Bank
$39.99
My First Gymnastics Class: 6-Book Set
$21.95
Examining Pedagogical Content Knowledge
$169.99
