Complexity Theory: Exploring the Limits of Efficient Algorithms
Language: English
Published by Springer, 2005
- Hardcover
- Used
Seller: Phatpocket Limited, Waltham Abbey, HERTS, United KingdomPhatpocket Limited
AbeBooks seller since April 28, 2005
Condition: Used - Good
US$ 41.68
Quantity: 1 available
Add to basketItem description from seller
Seller Inventory # Z1-U-017-02120
- Title
- Complexity Theory: Exploring the Limits of Efficient Algorithms
- Author
- Wegener, Ingo
- Publisher
- Springer
- Publication year
- 2005
- Condition
- Good
- Binding
- Hardcover
- Language
- English
- ISBN 10
- 3540210458
- ISBN 13
- 9783540210450
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.
Phatpocket Limited
Waltham Abbey, HERTS, United Kingdom
AbeBooks seller since April 28, 2005
Shipping rates from United Kingdom to U.S.A.
| Item | 5 to 19 business days | 1 to 3 business days |
|---|---|---|
| First item | US$ 14.39 | US$ 36.50 |
Payment methods
Store description
Specialty
Used books, Used textbooksSeller's business information
Phatpocket Limited
67 Newland Street
Witham, United Kingdom CM8 1AA
Terms of sale
Books are usually shipped within two working days. All of our books have a 14 or 30 day no hassle money back guarantee unless stated otherwise in the book's description. Item must be returned in the exact same condition that it was received. Through our work with The Rainbow Centre and other Charity Partners, we have already given hundreds of young people in Sri Lanka and Africa the vital chance to get an education.
Your satisfaction is extremely important to us and we would be happy to work with you to try and resolve any issues with your order. Please contact us via the Abe messaging centre regarding any problems and we will respond asap.
Please kindly send any return requests or reports of defects, damage, or material differences within 7 days of receipt of your order or 30 days from the date of shipment.
If you are making a return we will need to receive the item within 30 days from the date of shipment for UK orders or 90 days from the date of shipment for international orders. Similarly, we require that non-deliveries be reported within 30 days from the date of shipment for UK orders or 90 days from the date of shipment for international orders.
If your parcel is returned by the postal service due to being unclaimed, refused, or having an undeliverable or insufficient address, we will contact you to try and resolve the issue. If this is not possible, or if we do not hear back, we will refund you the cost of your order minus the original postage paid.
Shipping terms
Orders usually ship within 2 business days. Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.
In spite of our best efforts, a small number of the items in our catalogue may be mispriced or out of stock. If an item's correct price is higher than our stated price, we will, at our discretion, either contact you for instructions before shipping or cancel your order and notify you of such cancellation.