Complexity Theory: Exploring the Limits of Efficient Algorithms Hardcover - 2005
by R. Pruim (Translator); Ingo Wegener
First line
Complexity theory - is it a discipline for theoreticians who have no concern for "the real world" or a central topic of modern computer science?
From the rear cover
Complexity theory is the theory of determining the necessary resources for the solution of algorithmic problems and, therefore, the limits of what is possible with the available resources. An understanding of these limits prevents the search for non-existing efficient algorithms. This textbook considers randomization as a key concept and emphasizes the interplay between theory and practice:
New branches of complexity theory continue to arise in response to new algorithmic concepts, and its results - such as the theory of NP-completeness - have influenced the development of all areas of computer science.
The topics selected have implications for concrete applications, and the significance of complexity theory for today's computer science is stressed throughout.
Details
- Title Complexity Theory: Exploring the Limits of Efficient Algorithms
- Author R. Pruim (Translator); Ingo Wegener
- Binding Hardcover
- Edition Hardcover editio
- Pages 308
- Volumes 1
- Language ENG
- Publisher Springer, Berlin
- Date 2005-04-11
- ISBN 9783540210450 / 3540210458
- Weight 1.3 lbs (0.59 kg)
- Dimensions 9.52 x 6.38 x 0.88 in (24.18 x 16.21 x 2.24 cm)
- Library of Congress Catalog Number 2005920530
- Dewey Decimal Code 518.1
More Copies for Sale
Complexity Theory: Exploring the Limits of Efficient Algorithms
by Ingo Wegener; Translator-R. Pruim
- Used
- Hardcover
- Condition
- Used: Good
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9783540210450 / 3540210458
- Quantity Available
- 1
- Seller
-
HOUSTON, Texas, United States
- Item Price
-
$43.80FREE shipping to USA
Show Details
Complexity Theory: Exploring the Limits of Efficient Algorithms
by Ingo Wegener
- Used
- very good
- Condition
- Used - very good
- ISBN 10 / ISBN 13
- 9783540210450 / 3540210458
- Quantity Available
- 1
- Seller
-
Berkeley, California, United States
- Item Price
-
$60.00$5.50 shipping to USA
Show Details
Complexity Theory: Exploring the Limits of Efficient Algorithms
by Ingo Wegener et R. Pruim
- Used
- very good
- Hardcover
- Condition
- Used - Very Good
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9783540210450 / 3540210458
- Quantity Available
- 1
- Seller
-
Morangis, France
- Item Price
-
$65.97$12.00 shipping to USA
Show Details
Complexity Theory : Exploring the Limits of Efficient Algorithms
by R. Pruim
- New
- Hardcover
- Condition
- New
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9783540210450 / 3540210458
- Quantity Available
- 461
- Seller
-
Uxbridge, Greater London, United Kingdom
- Item Price
-
$100.65$10.04 shipping to USA
Show Details
Complexity Theory: Exploring the Limits of Efficient Algorithms
by Wegener, Ingo; Pruim, R. [Translator]
- New
- Hardcover
- Condition
- New
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9783540210450 / 3540210458
- Quantity Available
- 1
- Seller
-
San Diego, California, United States
- Item Price
-
$100.79$5.45 shipping to USA
Show Details
Complexity Theory: Exploring the Limits of Efficient Algorithms
by Wegener, Ingo; Pruim, R. [Translator]
- New
- Hardcover
- Condition
- New
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9783540210450 / 3540210458
- Quantity Available
- 5
- Seller
-
campbelltown, Florida, United States
- Item Price
-
$130.00$75.00 shipping to USA