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

Ergebnisse der Physiologie Biologischen Chemie und Experimentellen Pharmakologie / Reviews of Physio

Ergebnisse der Physiologie Biologischen Chemie und Experimentellen Pharmakologie / Reviews of Physio

$39.99
Beobachtungseinrichtungen an den Talsperren Salza-Hierzmann, Ranna und Wiederschwing

Beobachtungseinrichtungen an den Talsperren Salza-Hierzmann, Ranna und Wiederschwing

$69.99
Neurohypophysial Hormones and Similar Polypeptides

Neurohypophysial Hormones and Similar Polypeptides

$129.00
Regeneration of Peasants

Regeneration of Peasants

$109.99
Democratization and Democracy in South Korea, 1960Present

Democratization and Democracy in South Korea, 1960Present

$159.99
Ein Beitrag zur Modellierungsgenauigkeit im Bereich eindimensionaler Simulation von Pkw-Khlsystemen

Ein Beitrag zur Modellierungsgenauigkeit im Bereich eindimensionaler Simulation von Pkw-Khlsystemen

$64.99
Insecticides Design Using Advanced Technologies

Insecticides Design Using Advanced Technologies

$169.99
Financial Cryptography and Data Security

Financial Cryptography and Data Security

$54.99
Cardiac Arrhythmias 2003

Cardiac Arrhythmias 2003

$129.00
Das Drogenproblem

Das Drogenproblem

$44.99
Wege zum Sozialen

Wege zum Sozialen

$59.99
The Software Dilemma

The Software Dilemma

$54.99
1848. Akteure und Schaupltze der Berliner Revolution

1848. Akteure und Schaupltze der Berliner Revolution

$29.99
Non-Linear Dynamics and Endogenous Cycles

Non-Linear Dynamics and Endogenous Cycles

$54.99
Developing Common Market

Developing Common Market

$74.99
Die Algen

Die Algen

$44.99
Plant Micronutrients

Plant Micronutrients

$299.99
Leitfaden zur Eisenhttenkunde

Leitfaden zur Eisenhttenkunde

$59.99
Eight Non-Classical Problems of Fracture Mechanics

Eight Non-Classical Problems of Fracture Mechanics

$199.99
Thesis Writing for Master's and Ph.D. Program

Thesis Writing for Master's and Ph.D. Program

$119.00
Mitarbeiter im Auslandseinsatz

Mitarbeiter im Auslandseinsatz

$59.99
Umkmpfte Staatlichkeit

Umkmpfte Staatlichkeit

$39.99
Quantitative Aspects of Allosteric Mechanisms

Quantitative Aspects of Allosteric Mechanisms

$109.99
Endothelial Dysfunction and Inflammation

Endothelial Dysfunction and Inflammation

$189.00
Ion Beam Induced Defects and Their Effects in Oxide Materials

Ion Beam Induced Defects and Their Effects in Oxide Materials

$49.99
Das 15-Minuten-Zielgesprch

Das 15-Minuten-Zielgesprch

$39.99
Antihypertensive Agents

Antihypertensive Agents

$84.99
Freedom, Rights And Pornography

Freedom, Rights And Pornography

$129.00
Praxishandbuch Baufinanzierung fr Wohneigentmer

Praxishandbuch Baufinanzierung fr Wohneigentmer

$149.99
Grundkurs Verteilte Systeme

Grundkurs Verteilte Systeme

$49.99
Big Data in Emergency Management: Exploitation Techniques for Social and Mobile Data

Big Data in Emergency Management: Exploitation Techniques for Social and Mobile Data

$179.99
Automating Instructional Design: Computer-Based Development and Delivery Tools

Automating Instructional Design: Computer-Based Development and Delivery Tools

$169.00
Multiracial Identity

Multiracial Identity

$54.99
Polysaccharide Based Supercapacitors

Polysaccharide Based Supercapacitors

$54.99
Integrated Early Childhood Behavioral Health in Primary Care

Integrated Early Childhood Behavioral Health in Primary Care

$199.99
Collisional Narrowing and Dynamical Decoupling in a Dense Ensemble of Cold Atoms

Collisional Narrowing and Dynamical Decoupling in a Dense Ensemble of Cold Atoms

$109.99
Reasoning and Language at Work

Reasoning and Language at Work

$139.99
Oral Diagnosis

Oral Diagnosis

$139.99
Gewerbeimmobilien

Gewerbeimmobilien

$44.99
From Protoplanetary Disks to Planet Formation

From Protoplanetary Disks to Planet Formation

$99.00
previous
next