Breaking News!
60% Off the Hottest Halloween Costumes & Accessories

Limits of Computation

Best Price:
Buy Limits of Computation for $44.99 at @ Link.springer.com
No coupon is required — this is the standard retail price.

Set a price drop alert to never miss an offer.

1 Offer Price Range: $44.99 - $44.99
BEST PRICE

Single Product Purchase

$44.99
@ Link.springer.com     BUY Now

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
@ Link.springer.com
$44.99 $44.99

$44.99
See Site In stock Visit Store

Product Details

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783319278872
Condition
New
Product Description

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.

Available Colors
Available Sizes

Reviews

0
0 reviews
5 stars
4 stars
3 stars
2 stars
1 star

Questions & Answers

Similar Products

Energy Transfer Processes in Polynuclear Lanthanide Complexes

Energy Transfer Processes in Polynuclear Lanthanide Complexes

$109.99
Practical Astrophotography

Practical Astrophotography

$44.99
Praxishandbuch Operational Due Diligence

Praxishandbuch Operational Due Diligence

$59.99
Evolution of Cenozoic Land Mammal Faunas and Ecosystems

Evolution of Cenozoic Land Mammal Faunas and Ecosystems

$99.00
Latent Trait-Modelle fr ordinale Beobachtungen

Latent Trait-Modelle fr ordinale Beobachtungen

$59.99
Beratung und Reflexion

Beratung und Reflexion

$79.99
Marketing

Marketing

$49.99
e-Learning, e-Education, and Online Training

e-Learning, e-Education, and Online Training

$109.00
Principles and Practices of Lyophilization in Product Development and Manufacturing

Principles and Practices of Lyophilization in Product Development and Manufacturing

$179.99
Place, Alterity, and Narration in a Taiwanese Catholic Village

Place, Alterity, and Narration in a Taiwanese Catholic Village

$39.99
Pro Office 2007 Development with VSTO

Pro Office 2007 Development with VSTO

$49.99
Atlas of Pediatric Cataract

Atlas of Pediatric Cataract

$219.99
Atomic Transport and Defects in Metals by Neutron Scattering

Atomic Transport and Defects in Metals by Neutron Scattering

$109.99
Poisons of Plant Origin

Poisons of Plant Origin

$84.99
Dokumente zur Erfindung des Augenspiegels durch Hermann von Helmholtz im Jahre 1850

Dokumente zur Erfindung des Augenspiegels durch Hermann von Helmholtz im Jahre 1850

$44.99
InvestiGators: InvestiGators

InvestiGators: InvestiGators

$5.99
Early Nutrition and Lifestyle Factors

Early Nutrition and Lifestyle Factors

$169.99
Production of Hydrogen from Renewable Resources

Production of Hydrogen from Renewable Resources

$169.99
Philosophical Hermeneutics and Islamic Thought

Philosophical Hermeneutics and Islamic Thought

$139.99
Reproductive Behaviour of Insects

Reproductive Behaviour of Insects

$219.99
Symposium in Immunology III

Symposium in Immunology III

$109.99
Linear Parameter-Varying Control for Engineering Applications

Linear Parameter-Varying Control for Engineering Applications

$54.99
Oil Mortality in Post-Fossil Fuel Era Nigeria

Oil Mortality in Post-Fossil Fuel Era Nigeria

$139.99
Supreme Courts in Transition in China and the West

Supreme Courts in Transition in China and the West

$119.00
Ergodic Theory, Hyperbolic Dynamics and Dimension Theory

Ergodic Theory, Hyperbolic Dynamics and Dimension Theory

$64.99
Liberal and Illiberal Nationalisms

Liberal and Illiberal Nationalisms

$84.99
Baby Faces: Sonre!

Baby Faces: Sonre!

$3.71
The Changing Ideology of Hezbollah

The Changing Ideology of Hezbollah

$99.99
Numerical Methods in Geomechanics

Numerical Methods in Geomechanics

$219.99
Student Learning in German Higher Education

Student Learning in German Higher Education

$99.99
Project Management and Risk Management in Complex Projects

Project Management and Risk Management in Complex Projects

$109.99
Mindfulness for Children, Adolescents, and Families

Mindfulness for Children, Adolescents, and Families

$119.00
An Introduction to Meshfree Methods and Their Programming

An Introduction to Meshfree Methods and Their Programming

$169.99
Minimally Invasive Therapy for Urinary Incontinence and Pelvic Organ Prolapse

Minimally Invasive Therapy for Urinary Incontinence and Pelvic Organ Prolapse

$169.99
Chemical Microbiology: An Introduction to Microbial Physiology

Chemical Microbiology: An Introduction to Microbial Physiology

$169.99
Digital Forensics and Watermarking

Digital Forensics and Watermarking

$54.99
The Realism-Antirealism Debate in the Age of Alternative Logics

The Realism-Antirealism Debate in the Age of Alternative Logics

$169.99
Vegetable Growing Handbook

Vegetable Growing Handbook

$219.99
Living Gluten-Free For Dummies by Danna Van Noy

Living Gluten-Free For Dummies by Danna Van Noy

$24.99
Micromechanisms of Friction and Wear

Micromechanisms of Friction and Wear

$84.99
previous
next