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

Accelerated VB 2005

Accelerated VB 2005

$34.99
Determining Spectra in Quantum Theory

Determining Spectra in Quantum Theory

$109.99
Motivation im Betrieb

Motivation im Betrieb

$74.99
Musik in Baden-Wrttemberg. Jahrbuch 2023/24

Musik in Baden-Wrttemberg. Jahrbuch 2023/24

$79.99
Some Aspects of Queueing and Storage Systems

Some Aspects of Queueing and Storage Systems

$54.99
Political Sociology of Adult Education

Political Sociology of Adult Education

$49.99
The Psychology and Physiology of Breathing

The Psychology and Physiology of Breathing

$279.99
The Grape Genome

The Grape Genome

$249.99
Physik und Physikalisches Praktikum

Physik und Physikalisches Praktikum

$49.99
Das Sonnensystem

Das Sonnensystem

$59.99
Stdtebau

Stdtebau

$79.99
Proteomics: Biomedical and Pharmaceutical Applications

Proteomics: Biomedical and Pharmaceutical Applications

$179.00
Assessment of Visual Quality and Simulator Sickness for Omnidirectional Videos

Assessment of Visual Quality and Simulator Sickness for Omnidirectional Videos

$109.00
Essentials of Radiofrequency Ablation of the Spine and Joints

Essentials of Radiofrequency Ablation of the Spine and Joints

$109.99
RISC-V Assembly Language Programming

RISC-V Assembly Language Programming

$39.99
Environment, Energy and Climate Change I

Environment, Energy and Climate Change I

$169.00
Festschrift Zum LXX. Geburtstage

Festschrift Zum LXX. Geburtstage

$49.99
Principles and Applications of Aggregation-Induced Emission

Principles and Applications of Aggregation-Induced Emission

$199.99
Public Procurement in the European Union

Public Procurement in the European Union

$79.99
Die deutsch-tschechischen Europaregionen

Die deutsch-tschechischen Europaregionen

$74.99
The Sharing Economy for Tackling Cybercrime

The Sharing Economy for Tackling Cybercrime

$109.00
Fracture, Fatigue, Failure and Damage Evolution, Volume 8

Fracture, Fatigue, Failure and Damage Evolution, Volume 8

$169.99
The Regions of Sara Coleridge's Thought

The Regions of Sara Coleridge's Thought

$54.99
Atlas of Single-Port, Laparoscopic, and Robotic Surgery

Atlas of Single-Port, Laparoscopic, and Robotic Surgery

$99.00
Clifford the Big Red Dog: Big Red School

Clifford the Big Red Dog: Big Red School

$4.49
Electrical Properties of Mammalian Tissues

Electrical Properties of Mammalian Tissues

$109.99
PET/CT in Hodgkins Lymphoma

PET/CT in Hodgkins Lymphoma

$79.99
Hip Preservation Surgery

Hip Preservation Surgery

$139.99
LATIN 2008: Theoretical Informatics

LATIN 2008: Theoretical Informatics

$84.99
Sterbewelten

Sterbewelten

$49.99
Cellular Neural Networks: Dynamics and Modelling

Cellular Neural Networks: Dynamics and Modelling

$109.99
The Three Little Wolves and the Big Bad Pig

The Three Little Wolves and the Big Bad Pig

$4.46
Precision Crop Protection - the Challenge and Use of Heterogeneity

Precision Crop Protection - the Challenge and Use of Heterogeneity

$279.99
Rock Physics and Natural Hazards

Rock Physics and Natural Hazards

$84.99
Management-Informationssysteme

Management-Informationssysteme

$59.99
Cosmic Catastrophes

Cosmic Catastrophes

$39.99
The Cinema in Flux

The Cinema in Flux

$59.99
Das Mrkisch-Thringische Dreiecksnetz

Das Mrkisch-Thringische Dreiecksnetz

$54.99
Multibody Mechanics and Visualization

Multibody Mechanics and Visualization

$39.99
A Discrete Hilbert Transform with Circle Packings

A Discrete Hilbert Transform with Circle Packings

$39.99
previous
next