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

Computer Aided Verification

Computer Aided Verification

$54.99
Diversity Management in der Personalauswahl

Diversity Management in der Personalauswahl

$39.99
Innovations in Industrial Engineering II

Innovations in Industrial Engineering II

$189.00
PHP Objects, Patterns, and Practice

PHP Objects, Patterns, and Practice

$34.99
Technischer Vertrieb

Technischer Vertrieb

$64.99
Modelling Fluid Flow

Modelling Fluid Flow

$169.99
Crystalline Metal Oxide Catalysts

Crystalline Metal Oxide Catalysts

$179.99
Marketing Management

Marketing Management

$22.00
BetaSys

BetaSys

$169.00
Assessing Climate Change

Assessing Climate Change

$169.99
The Linear Algebra a Beginning Graduate Student Ought to Know

The Linear Algebra a Beginning Graduate Student Ought to Know

$89.99
Aktienanalyse und Anlegerverhalten

Aktienanalyse und Anlegerverhalten

$69.99
Digitale Signatur & Sicherheitssensitive Anwendungen

Digitale Signatur & Sicherheitssensitive Anwendungen

$29.99
Gene Delivery to Mammalian Cells

Gene Delivery to Mammalian Cells

$129.00
Corpus

Corpus

$39.99
Optical Components for Communications

Optical Components for Communications

$54.99
Perceptions of Female Offenders, Vol. 2

Perceptions of Female Offenders, Vol. 2

$139.99
Paradoxical Right-Wing Sexual Politics in Europe

Paradoxical Right-Wing Sexual Politics in Europe

$119.00
Rntgenkymographische Beobachtungen ber das Verhalten der zentralen Kreislauforgane im Flachwannenb

Rntgenkymographische Beobachtungen ber das Verhalten der zentralen Kreislauforgane im Flachwannenb

$54.99
Biophysics of DNA-Protein Interactions

Biophysics of DNA-Protein Interactions

$129.00
Web Information Systems Engineering  WISE 2018

Web Information Systems Engineering WISE 2018

$54.99
ROBOT2013: First Iberian Robotics Conference

ROBOT2013: First Iberian Robotics Conference

$219.99
Coleridge, the Bible, and Religion

Coleridge, the Bible, and Religion

$54.99
Civic Astronomy

Civic Astronomy

$109.99
The Interest Approach to Choice of Law

The Interest Approach to Choice of Law

$54.99
New Cytokines as Potential Drugs

New Cytokines as Potential Drugs

$199.99
Heinrich Heine und die Frauenemanzipation

Heinrich Heine und die Frauenemanzipation

$69.99
Heavy-Duty-, On- und Off-Highway-Motoren 2022

Heavy-Duty-, On- und Off-Highway-Motoren 2022

$149.99
Jugendliche Auenseiter

Jugendliche Auenseiter

$69.99
New York's Animation Culture

New York's Animation Culture

$79.99
Organic Micropollutants in the Aquatic Environment

Organic Micropollutants in the Aquatic Environment

$39.99
Kung Pow Chicken: Let's Get Cracking!

Kung Pow Chicken: Let's Get Cracking!

$5.24
LOGO in 100 Beispielen

LOGO in 100 Beispielen

$49.99
Biomaterials in Regenerative Medicine and the Immune System

Biomaterials in Regenerative Medicine and the Immune System

$84.99
Constrained Control of Uncertain, Time-Varying, Discrete-Time Systems

Constrained Control of Uncertain, Time-Varying, Discrete-Time Systems

$54.99
Special Topics in Structural Dynamics, Volume 6

Special Topics in Structural Dynamics, Volume 6

$169.99
Advanced Educational Technology in Technology Education

Advanced Educational Technology in Technology Education

$169.99
The Biology of Krppel-like Factors

The Biology of Krppel-like Factors

$169.99
Vom Fall zum Management

Vom Fall zum Management

$29.99
Foundational Java

Foundational Java

$64.99
previous
next