Complexity and Real Computation - Image 1

£48.45

Springer Complexity and Real Computation

Name: Complexity and Real Computation
Brand: Springer
Price: 47.69 GBP
Availability: InStock

Architecture & Microprocessors

Price History & Forecast

Last 41 days • 41 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 41 days • 3 price levels

Days at Price

Current Price

Price Analysis

Most common price: £48 (29 days, 70.7%)

Price range: £43 - £48

Price levels: 3 different prices over 41 days

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.

Key Features

Complexity and Real Computation

Product type: ABIS BOOK

Springer

Product Specifications

Brand: Springer
Format: Hardcover
ASIN: 0387982817
Category: Books > Subjects > Computing & Internet > Computer Science > Architecture & Microprocessors
Domain: Amazon UK
Release Date: 30 October 1997
Listed Since: 08 February 2007

Barcode

No barcode data available

Springer Complexity and Real Computation

Price History & Forecast

Price Distribution

Price Analysis

Description

Key Features

Product Specifications

Barcode

Similar Products You Might Like

Computability and Complexity: Foundations and Tools for Pursuing Scientific Applications (Undergraduate Topics in Computer Science)

Computational Complexity: A Conceptual Perspective

Theory of Computation (Texts in Computer Science)

Computability

The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series)

Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)

Computability and Complexity

The Foundations of Computability Theory

Computational Complexity: A Modern Approach

Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)

Boolean Functions and Computation Models (Texts in Theoretical Computer Science. An EATCS Series)

Theory of Computation: Automata, Formal Languages, Computation and Complexity

Complexity Lower Bounds using Linear Algebra (Foundations and Trends (R) in Theoretical Computer Science)

Algorithmic Randomness and Complexity: 0 (Theory and Applications of Computability)

Algorithmic Complexity and Telecommunication Problems

What Can Be Computed? – A Practical Guide to the Theory of Computation

Fundamentals of Parameterized Complexity (Texts in Computer Science)

Fundamentals of Parameterized Complexity (Texts in Computer Science)

Theory of Computation

Computability Theory: An Introduction to Recursion Theory

A Programming Approach to Computability (Monographs in Computer Science)

Computational Complexity of Counting and Sampling (Discrete Mathematics and Its Applications)

Logic and Complexity (Discrete Mathematics and Theoretical Computer Science)

Computational Complexity of Counting and Sampling (Discrete Mathematics and Its Applications)