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

Schwere Gase

Schwere Gase

$54.99
Information Technology for the Practicing Physician

Information Technology for the Practicing Physician

$39.99
The Myth and Propaganda of Black Buying Power

The Myth and Propaganda of Black Buying Power

$49.99
New Trends in Image Analysis and Processing  ICIAP 2017

New Trends in Image Analysis and Processing ICIAP 2017

$54.99
The Italian State and International Terrorism, 19691986

The Italian State and International Terrorism, 19691986

$89.00
Inventories in National Economies

Inventories in National Economies

$84.99
Die Zeitungsmacher

Die Zeitungsmacher

$39.99
Krane und Kranbahnen

Krane und Kranbahnen

$59.99
Health and Cognition in Old Age

Health and Cognition in Old Age

$109.99
Gruppenarbeiten vorbereiten und moderieren

Gruppenarbeiten vorbereiten und moderieren

$17.99
Anker und Ankerungen zur Stabilisierung des Gebirges

Anker und Ankerungen zur Stabilisierung des Gebirges

$44.99
Bakterien-Pflanzen-Interaktion: Analyse des Signalaustausches zwischen den Symbiosepartnern bei der

Bakterien-Pflanzen-Interaktion: Analyse des Signalaustausches zwischen den Symbiosepartnern bei der

$59.99
Tumor Neurosurgery

Tumor Neurosurgery

$109.99
Proceedings of the Ninth International Symposium on Cyclodextrins

Proceedings of the Ninth International Symposium on Cyclodextrins

$169.00
Partnergewalt gegen Frauen und deren Gewaltbewltigung

Partnergewalt gegen Frauen und deren Gewaltbewltigung

$64.99
Dominant Exudative Vitreoretinopathy and other Vascular Developmental Disorders of the Peripheral Re

Dominant Exudative Vitreoretinopathy and other Vascular Developmental Disorders of the Peripheral Re

$39.99
Working in Jamie's Kitchen

Working in Jamie's Kitchen

$39.99
What Matters in a Research to Practice Cycle?

What Matters in a Research to Practice Cycle?

$109.99
Breast Cancer Genes and the Gendering of Knowledge

Breast Cancer Genes and the Gendering of Knowledge

$54.99
Widersprche

Widersprche

$49.99
New Wave of Revolutions in the MENA Region

New Wave of Revolutions in the MENA Region

$109.00
The Human Face of Corporate Governance

The Human Face of Corporate Governance

$54.99
Globaler Hunger als Verletzung der menschlichen Wrde

Globaler Hunger als Verletzung der menschlichen Wrde

$79.99
Advances in Clean Energy Systems and Technologies

Advances in Clean Energy Systems and Technologies

$159.99
FinTech in Germany

FinTech in Germany

$99.99
Age as Disease

Age as Disease

$119.99
Der Endemische Kretinismus

Der Endemische Kretinismus

$44.99
Ethical Questions in Brain and Behavior

Ethical Questions in Brain and Behavior

$39.99
Ethnographies of Diagnostic Work

Ethnographies of Diagnostic Work

$109.99
Supply Chain Excellence im Handel

Supply Chain Excellence im Handel

$59.99
Oocyte Growth and Maturation

Oocyte Growth and Maturation

$84.99
Sustainability and Water Footprint

Sustainability and Water Footprint

$159.99
Human Protein Metabolism

Human Protein Metabolism

$129.00
Global Perspectives on Boarding Schools in the Nineteenth and Twentieth Centuries

Global Perspectives on Boarding Schools in the Nineteenth and Twentieth Centuries

$159.99
Ma und Wahrscheinlichkeit

Ma und Wahrscheinlichkeit

$34.99
Cervical Spine II

Cervical Spine II

$39.99
Sieben-Sprachen-Wrterbuch

Sieben-Sprachen-Wrterbuch

$44.99
The Rise: Kobe Bryant and the Pursuit of Immortality by Mike Sielski

The Rise: Kobe Bryant and the Pursuit of Immortality by Mike Sielski

$21.99
Die Zukunft der Bundeswehr

Die Zukunft der Bundeswehr

$59.99
Big Data, Big Challenges: A Healthcare Perspective

Big Data, Big Challenges: A Healthcare Perspective

$179.99
previous
next