Complexity Theory: Exploring the Limits of Efficient Algorithms
Language: English
Published by Springer, 2005
- Hardcover
- Used
Seller: Moe's Books, Berkeley, CA, U.S.A.Moe's Books
AbeBooks seller since May 26, 2003
Condition: Used - Very good
US$ 60.00
Quantity: 1 available
Add to basketItem description from seller
Like new.
Seller Inventory # 1137603
- Title
- Complexity Theory: Exploring the Limits of Efficient Algorithms
- Author
- Ingo Wegener
- Publisher
- Springer
- Publication year
- 2005
- Condition
- very good
- Dust jacket
- no jacket
- Binding
- hardcover
- Language
- English
- ISBN 10
- 3540210458
- ISBN 13
- 9783540210450
- Seller catalogs
- Mathematics
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.
"Synopsis" may belong to another edition of this title.
About the Author
The author is a full professor at the Computer Science Department of Dortmund University. He is the author of 8 monographs and more than 150 journal and conference articles. He was head of the German youth competition in computer science and has obtained the university medal for excellent teaching. He is an elected member of the German Academy of Sciences and was head of the committee reviewing computer research projects in Germany.
"About the title" may belong to another edition of this title.
Shipping rates within U.S.A.
| Item | 5 to 14 business days | 2 to 5 business days |
|---|---|---|
| First item | US$ 6.50 | US$ 17.50 |
Payment methods
Store description
Moe's Books has been selling new, used, and antiquarian books for over fifty years. Our store has four floors, a separate rare book room, and over 300,000 books. We are located in the heart of Berkeley, four blocks from the University of California campus on historic Telegraph Avenue. Please check out website for more information about the store and our event information. We have many of our readings available as free audio downloads. You can also contact us with want lists or questions about our inventory.…
Specialty
Art Books, Antiquarian Books, Classical Studies, Philosophy, Eastern and Western Religion, Literature, History, Science and Mathematics, Cook Books, Social SciencesSeller's business information
Moe's Books
2476 Telegraph Avenue
Berkeley, CA U.S.A. 94704
Terms of sale
You may return most new, unopened items within 30 days of delivery for a full refund. We'll also pay for the return shipping cost if the return is a result of our error, such as an incorrect item being delivered or an item having damage that hadn't been disclosed in the listing's description.
You should expect to receive your refund once the item makes it back to our store. We'll contact you to let you know when your package is received.
Shipping terms
We can ship to virtually any address in the world. We ship within the United States via USPS, and internationally via USPS or GlobalPost. Delivery time varies by destination.
Domestic shipping costs $6.50 for Media Mail and $16.00 for Priority Mail. International shipping is calculated based on the total weight of the package being shipped, so we may have to request an extra shipping charge for international orders for heavy or oversized books.