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 |
|
$44.99 | See Site | In stock | Visit Store |
Reviews
Questions & Answers
Dekoloniale politische Bildung
$49.99
Multidimensional Well-Being, Deprivation and Inequality
$109.99
Essays and Surveys in Global Optimization
$109.99
Verhandeln im Einkauf
$64.99
Swiss Banking in an International Context
$59.99
Die Bankgehilfenprfung in Frage und Antwort
$59.99
Integrative Managementsysteme
$44.99
Exploration Geophysics
$89.00
Surface Modified Carbons as Scavengers for Fluoride from Water
$109.99
Brecht-Handbuch
$44.99
Geometric Modelling
$54.99
Helicene Chemistry
$129.99
Erfolgsfaktor Service
$79.99
Advances in Data Science
$139.99
Sparse and Redundant Representations
$49.99
CMOS IC Design for Wireless Medical and Health Care
$109.99
Enzyme Handbook
$84.99
Security in Network Coding
$119.99
Corporate Issues Management in multinationalen Unternehmen
$49.99
Planning and Scheduling in Manufacturing and Services
$54.99
Cornerstones of Freedom-Third Series: Environmental Protection
$6.71
Advances in Artificial Intelligence
$54.99
Statistical Continuum Mechanics
$54.99
Elemente einer analytischen Hydrologie
$39.99
Control and Systems Engineering
$109.99
Star Formation and Techniques in Infrared and mm-Wave Astronomy
$84.99
Werkzeugeinrichtungen auf Einspindelautomaten
$44.99
Elastische Platten
$69.99
Vorstandsvergtung 2020
$89.00
Parenterale Ernhrungstherapie
$69.99
Recent Contributions to Fluid Mechanics
$84.99
Psycholinguistik in der Gesprchsfhrung
$64.99
BOUNDARY ELEMENT METHODS WITH APPLICATIONS TO NONLINEAR PROBLEMS
$169.00
Soziale Arbeit als transdiziplinre Wissenschaft
$39.99
Traditional Chinese Thinking on HRM Practices
$109.99
Sustainable Intensification for Agroecosystem Services and Management
$279.99
Photo-switched Biodegradation of Bioplastics in Marine Environments
$129.00
Dislocation Dynamics and Plasticity
$59.99
Britain in Global Politics Volume 2
$39.99
Computer Aided Systems Theory EUROCAST 2022
$109.99
