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

Limits of Computation

Best Price (Coupon Required):
Buy Limits of Computation for $40.50 at @ Link.springer.com when you apply the 10% OFF coupon at checkout.
Click “Get Coupon & Buy” to copy the code and unlock the deal.

Set a price drop alert to never miss an offer.

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

Single Product Purchase

$40.50
@ Link.springer.com with extra coupon

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

10% OFF
This deals requires coupon
$40.50
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

Eyes That Kiss in the Corners by Joanna Ho

Eyes That Kiss in the Corners by Joanna Ho

$17.99
Starke Hysteresis im Auenhandel

Starke Hysteresis im Auenhandel

$59.99
Democracys Deep Roots

Democracys Deep Roots

$54.99
Learning, Social Interaction and Diversity  Exploring Identities in School Practices

Learning, Social Interaction and Diversity Exploring Identities in School Practices

$49.99
Green Growth

Green Growth

$19.99
Mageblichkeitsprinzip und Einheitsbilanz

Mageblichkeitsprinzip und Einheitsbilanz

$59.99
Cross-Disciplinary, Cross-Institutional Collaboration in Teacher Education

Cross-Disciplinary, Cross-Institutional Collaboration in Teacher Education

$159.99
Computational Science and Its Applications  ICCSA 2017

Computational Science and Its Applications ICCSA 2017

$39.99
Towards a Software Factory

Towards a Software Factory

$109.99
Emerging Technologies for Authorization and Authentication

Emerging Technologies for Authorization and Authentication

$59.99
Battle Dragons #2: City of Speed (Hardcover)

Battle Dragons #2: City of Speed (Hardcover)

$13.49
Management of Soft Tissue Sarcoma

Management of Soft Tissue Sarcoma

$199.99
Digital Pathology

Digital Pathology

$49.99
Timid: A Graphic Novel

Timid: A Graphic Novel

$9.74
Residual Stress and Its Effects on Fatigue and Fracture

Residual Stress and Its Effects on Fatigue and Fracture

$109.99
Concentration in Modern Industry

Concentration in Modern Industry

$14.99
Edith and Florence Stoney, Sisters in Radiology

Edith and Florence Stoney, Sisters in Radiology

$54.99
Jervis's Insects as Natural Enemies: Practical Perspectives

Jervis's Insects as Natural Enemies: Practical Perspectives

$249.99
Biochemical Ecology of Water Pollution

Biochemical Ecology of Water Pollution

$54.99
Simulating Security Returns

Simulating Security Returns

$54.99
Captain Underpants: El Capitn Calzoncillos y la feroz batalla contra el nio mocobinico; 1a parte

Captain Underpants: El Capitn Calzoncillos y la feroz batalla contra el nio mocobinico; 1a parte

$4.49
Multi-run Memory Tests for Pattern Sensitive Faults

Multi-run Memory Tests for Pattern Sensitive Faults

$54.99
Cellular Imaging

Cellular Imaging

$199.99
Qualitt von Kennzahlen und Erfolg von Managern

Qualitt von Kennzahlen und Erfolg von Managern

$69.99
Magnesium Technology 2011

Magnesium Technology 2011

$189.00
The Montenegrin Warrior Tradition

The Montenegrin Warrior Tradition

$39.99
Molecular Identification of Mosquito Vectors and Their Management

Molecular Identification of Mosquito Vectors and Their Management

$139.00
Clinical Guide to Psychiatric Assessment of Infants and Young Children

Clinical Guide to Psychiatric Assessment of Infants and Young Children

$169.00
Die Wunderheiler der Weimarer Republik

Die Wunderheiler der Weimarer Republik

$49.99
ECI Conference 1976

ECI Conference 1976

$39.99
Unternehmenskommunikation und Neue Medien

Unternehmenskommunikation und Neue Medien

$69.99
Multi-Agent Systems and Applications V

Multi-Agent Systems and Applications V

$39.99
Polycondensation

Polycondensation

$109.99
Community, Citizenship and the 'War on Terror'

Community, Citizenship and the 'War on Terror'

$109.99
Software Defined Chips

Software Defined Chips

$129.00
Algebraic Aspects of Cryptography

Algebraic Aspects of Cryptography

$199.99
Mental Health Outcome Measures

Mental Health Outcome Measures

$54.99
The Dieselgate

The Dieselgate

$89.00
Programming Multi-Agent Systems

Programming Multi-Agent Systems

$39.99
Embedded Microcontroller Interfacing

Embedded Microcontroller Interfacing

$129.00
previous
next