Copied Limits of Computation
Limits of Computation
This textbook discusses the most fundamental and puzzling questions about the foundations of computing. In 23 lecture-sized chapters it provides an exciting tour through the most important results in the field of computability and time complexity, including the Halting Problem, Rice's Theorem, Kleene's Recursion Theorem, the Church-Turing Thesis, Hierarchy Theorems, and Cook-Levin's Theorem. Each chapter contains classroom-tested material, including examples and exercises. Links between adjacent chapters provide a coherent narrative. Fundamental results are explained lucidly by means of programs written in a simple, high-level imperative programming language, which only requires basic mathematical knowledge. Throughout the book, the impact of the presented results on the entire field of computer science is emphasised. Examples range from program analysis to networking, from database programming to popular games and puzzles. Numerous biographical footnotes about the famous scientists who developed the subject are also included. "Limits of Computation" offers a thorough, yet accessible, introduction to computability and complexity for the computer science student of the 21st century.
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
|
|
$44.99 | $44.99 |
|
$40.50 | See Site | In stock | Visit Store |
Reviews
Questions & Answers
Inferenzstatistik verstehen
$19.99
Klinische Soziale Arbeit und Psychiatrie
$79.99
Kommentar zum UN-Kaufrecht
$249.99
Machine Learning at the Belle II Experiment
$129.99
The Boundary-Scan Handbook
$39.99
Three-Dimensional Cephalometry
$249.99
Buchfhrung intensiv
$19.99
Sustainable Environmental Geotechnics
$219.99
Sheet Metal Forming
$219.99
The Maximum Entropy Method
$84.99
Flat Glass Technology
$54.99
Chinas Foreign Policy
$109.99
Performance and Dementia
$119.99
Wann bekommen die Kstenbewohner denn nun nasse Fe?
$19.99
The Digital Turn in Higher Education
$69.99
Drogenhilfe und Graumarkt
$59.99
The Potato Crop
$84.99
Networks, Markets & People
$219.99
Super Gravity Metallurgy
$179.99
Disorganized Crimes
$39.99
Betriebs- und Selbstkostenprobleme der Wollindustrie
$59.99
Nachhaltige Marktwirtschaft
$39.99
Proceedings of the Fifth International Conference on Mathematics and Computing
$169.99
Regulating eTechnologies in the European Union
$109.99
Proceedings of the 50th Textile Research Symposium
$199.99
Extragalactic Astronomy and Cosmology
$89.99
New Directions in Signal Processing in Communication and Control
$329.99
Der Mineralbestand des Krpers
$59.99
Functional Differential Equations and Applications
$169.99
Reading MRI of the Prostate
$139.99
How Labor Migrants Fare
$84.99
Optimum Design using Linear Programming
$74.99
Spin Ice
$139.00
Datenanalyse mit SPSS fr Fortgeschrittene
$19.99
Proceedings of the International Conference on Social Modeling and Simulation, plus Econophysics Col
$59.99
Post-Harvest Physiology and Crop Preservation
$169.99
Finite Versus Infinite
$54.99
Proteome Bioinformatics
$84.99
The (Gingerbread) House Jack's Family Ate (Hardcover)
$13.49
Einfhrung in die Erziehungswissenschaft
$29.99
