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

Computability and Complexity

Best Price (Coupon Required):
Buy Computability and Complexity 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
9783031537431
Condition
New
Product Description

This is a book about computation, something which is ubiquitous in the modern world. More precisely, it examines computability theory and computational complexity theory. Computability theory is the part of mathematics and computer science which seeks to clarify what we mean by computation or algorithm. When is there a computational solution possible to some question? How can we show that none is possible? How computationally hard is the question we are concerned with? Arguably, this area lead to the development of digital computers. (Computational) complexity theory is an intellectual heir of computability theory. Complexity theory is concerned with understanding what resources are needed for computation, where typically we would measure the resources in terms of time and space. Can we perform some task in a feasible number of steps? Can we perform some algorithm with only a limited memory? Does randomness help? Are there standard approaches to overcoming computational difficulty?.

Available Colors
Available Sizes

Reviews

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

Questions & Answers

Similar Products

Ion Exchange: Science and Technology

Ion Exchange: Science and Technology

$39.99
Collected Papers of Stig Kanger with Essays on his Life and Work

Collected Papers of Stig Kanger with Essays on his Life and Work

$109.99
Politische Entschuldigungen

Politische Entschuldigungen

$64.99
Zwischen Zeitbindung und Zeitautonomie

Zwischen Zeitbindung und Zeitautonomie

$64.99
Eine kleine Quantenphysik

Eine kleine Quantenphysik

$39.99
ManMachineEnvironment System Engineering

ManMachineEnvironment System Engineering

$329.99
Biologically Motivated Computer Vision

Biologically Motivated Computer Vision

$84.99
Full of Life

Full of Life

$37.99
Representation Learning

Representation Learning

$169.99
Characterization Methods for Submicron MOSFETs

Characterization Methods for Submicron MOSFETs

$129.00
Quantitative Trait Loci (QTL)

Quantitative Trait Loci (QTL)

$169.99
Leading Pharmaceutical Innovation

Leading Pharmaceutical Innovation

$89.99
The Pelvis

The Pelvis

$219.99
Rookie Read-About Science-Animals: Flies Are Fascinating

Rookie Read-About Science-Animals: Flies Are Fascinating

$3.71
Current Trends in Concrete Fracture Research

Current Trends in Concrete Fracture Research

$129.00
Recent Advances in Intrusion Detection

Recent Advances in Intrusion Detection

$54.99
Policing in England and Wales, 1918-39

Policing in England and Wales, 1918-39

$39.99
Web Information Systems Engineering  WISE 2017

Web Information Systems Engineering WISE 2017

$39.99
The German Wall

The German Wall

$39.99
Women, Migration and Gendered Experiences

Women, Migration and Gendered Experiences

$59.99
Meningitis im Kindesalter

Meningitis im Kindesalter

$54.99
Agroforestry for Ecosystem Services and Environmental Benefits

Agroforestry for Ecosystem Services and Environmental Benefits

$169.99
Stochastische Theorien individuellen Wahlverhaltens

Stochastische Theorien individuellen Wahlverhaltens

$69.99
Zur praktischen Berechnung der Freisetzung von Spaltgasen aus Urandioxid-Brennstben

Zur praktischen Berechnung der Freisetzung von Spaltgasen aus Urandioxid-Brennstben

$54.99
Multiplicative Inverse Functional Equations

Multiplicative Inverse Functional Equations

$109.99
Nuclear Illusion, Nuclear Reality

Nuclear Illusion, Nuclear Reality

$109.99
Mathematik kompakt

Mathematik kompakt

$34.99
Ludics, Dialogue and Interaction

Ludics, Dialogue and Interaction

$39.99
Happy in Our Skin

Happy in Our Skin

$5.96
The Coffee-Table Book in the Post-War Anglophone World

The Coffee-Table Book in the Post-War Anglophone World

$84.99
The Art of Hernia Surgery

The Art of Hernia Surgery

$299.99
To Orbit and Back Again

To Orbit and Back Again

$54.99
The Carers Guide 1995

The Carers Guide 1995

$14.99
Die Kulturkonzeption

Die Kulturkonzeption

$49.99
Carbon Nanomaterials and their Composites as Adsorbents

Carbon Nanomaterials and their Composites as Adsorbents

$169.99
Museums, Archives and Protest Memory

Museums, Archives and Protest Memory

$34.99
Thirty Great Inventions of China

Thirty Great Inventions of China

$169.99
Philosophy, Language, and Artificial Intelligence

Philosophy, Language, and Artificial Intelligence

$169.00
Automata and  Complexity

Automata and Complexity

$199.99
The Evolution of European Identities

The Evolution of European Identities

$54.99
previous
next