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

Complexity and Real Computation

Best Price (Coupon Required):
Buy Complexity and Real Computation for $36.00 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: $39.99 - $39.99
BEST PRICE

Single Product Purchase

$36.00
@ 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
$39.99 $39.99

10% OFF
This deals requires coupon
$36.00
See Site In stock Visit Store

Product Details

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

Computational complexity theory provides a framework for understanding the cost of solving computational problems, as measured by the requirement for resources such as time and space. The objects of study are algorithms defined within a formal model of computation. Upper bounds on the computational complexity of a problem are usually derived by constructing and analyzing specific algorithms. Meaningful lower bounds on computational complexity are harder to come by, and are not available for most problems of interest. The dominant approach in complexity theory is to consider algorithms as oper ating on finite strings of symbols from a finite alphabet. Such strings may represent various discrete objects such as integers or algebraic expressions, but cannot rep resent real or complex numbers, unless the numbers are rounded to approximate values from a discrete set. A major concern of the theory is the number of com putation steps required to solve a problem, as a function of the length of the input string.

Available Colors
Available Sizes

Reviews

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

Questions & Answers

Similar Products

Schlssel zur mikroskopischen Bestimmung der Wiesengrser im bltenlosen Zustande

Schlssel zur mikroskopischen Bestimmung der Wiesengrser im bltenlosen Zustande

$54.99
Pharmaceutical Competitive Intelligence for the Regulatory Affairs Professional

Pharmaceutical Competitive Intelligence for the Regulatory Affairs Professional

$49.99
Mediation und Gesundheit

Mediation und Gesundheit

$44.99
Mellin-Barnes Integrals

Mellin-Barnes Integrals

$79.99
Part of Your World (Twisted Tale Series #5) by Liz Braswell

Part of Your World (Twisted Tale Series #5) by Liz Braswell

$18.99
Epidemiological Studies of Specified Rare and Intractable Disease

Epidemiological Studies of Specified Rare and Intractable Disease

$109.99
Energa (Hardcover)

Energa (Hardcover)

$13.49
Sociological Perspectives on Labor Markets

Sociological Perspectives on Labor Markets

$84.99
Artificial Intelligence on Fashion and Textiles

Artificial Intelligence on Fashion and Textiles

$169.99
Industrialisierung von Banken

Industrialisierung von Banken

$79.99
Encyclopaedia of Historical Metrology, Weights, and Measures

Encyclopaedia of Historical Metrology, Weights, and Measures

$179.99
Aorta und groe Arterien

Aorta und groe Arterien

$69.99
India-Pakistan Trade

India-Pakistan Trade

$39.99
Re-reading B. S. Johnson

Re-reading B. S. Johnson

$39.99
Atlas of Neurotologic and Lateral Skull Base Surgery

Atlas of Neurotologic and Lateral Skull Base Surgery

$99.00
Madness in Post-1945 British and American Fiction

Madness in Post-1945 British and American Fiction

$54.99
Affect, Alienation, and Politics in Therapeutic Culture

Affect, Alienation, and Politics in Therapeutic Culture

$109.00
Manual of Benirschke and Kaufmann's Pathology of the Human Placenta

Manual of Benirschke and Kaufmann's Pathology of the Human Placenta

$89.00
Der Skarnkrper bei Bude bei dr

Der Skarnkrper bei Bude bei dr

$59.99
Neurotrauma Management for the Severely Injured Polytrauma Patient

Neurotrauma Management for the Severely Injured Polytrauma Patient

$129.99
Molecular Aspects of Botulinum Neurotoxin

Molecular Aspects of Botulinum Neurotoxin

$169.99
Kristallographie

Kristallographie

$44.99
Lawyers in Business

Lawyers in Business

$44.99
On the Effect of Offshore Wind Farms on the Atmosphere and Ocean Dynamics

On the Effect of Offshore Wind Farms on the Atmosphere and Ocean Dynamics

$54.99
The Dispute Over the Diaoyu/Senkaku Islands

The Dispute Over the Diaoyu/Senkaku Islands

$39.99
The Management of Water Quality and the Environment

The Management of Water Quality and the Environment

$169.99
Engineering Empires

Engineering Empires

$109.99
Die westeuropische Sozialdemokratie in der Regierung

Die westeuropische Sozialdemokratie in der Regierung

$69.99
A Course in Classical Physics 3  Electromagnetism

A Course in Classical Physics 3 Electromagnetism

$69.99
Strahlenbiologie

Strahlenbiologie

$69.99
Cosmic Rays in the Earths Atmosphere and Underground

Cosmic Rays in the Earths Atmosphere and Underground

$329.99
Mssige Helden

Mssige Helden

$29.99
Die Nachfahren des Feuervogels Phnix

Die Nachfahren des Feuervogels Phnix

$29.99
My First Fairy Tales: The Three Billy Goats Gruff

My First Fairy Tales: The Three Billy Goats Gruff

$4.46
Communications and Networking in Education

Communications and Networking in Education

$129.00
Nonlinear Regression with R

Nonlinear Regression with R

$89.99
Pulsed Electrical Discharge in Vacuum

Pulsed Electrical Discharge in Vacuum

$54.99
Footprints in Micrometeorology and Ecology

Footprints in Micrometeorology and Ecology

$84.99
Nonlinear Equations and Operator Algebras

Nonlinear Equations and Operator Algebras

$54.99
Metallomics and the Cell

Metallomics and the Cell

$219.99
previous
next