Complexity Theory | Exploring the Limits of Efficient Algorithms

Ingo Wegener

ISBN 10: 3642059147 ISBN 13: 9783642059148

Published by Springer-Verlag GmbH, 2010

Language: English

Condition: New Soft cover

Save for Later

Sold by preigu, Osnabr�ck, Germany

AbeBooks Seller since August 5, 2024

Seller rating 5 out of 5 stars

View this seller's items

View all copies of this book

New - Soft cover

Condition: New

Price:

US$ 86.11

US$ 82.08 shipping
Ships from Germany to U.S.A.

Quantity: 5 available

Add to basket

Free 30-day returns

Save for Later

About this Item

Seller Inventory # 107117093

Contact seller

Report this item

Bibliographic Details

Title

Complexity Theory | Exploring the Limits of Efficient Algorithms

Publisher

Springer-Verlag GmbH

Publication Date

2010

Language

English

ISBN 10

3642059147

ISBN 13

9783642059148

Binding

Taschenbuch

Condition

Neu

Dimensions

Weight

487 grams

Seller catalogs

B�cher

About this title

Synopsis

Complexity theory is the theory of determining the necessary resources for the solution of algorithmic problems and, therefore, the limits what is possible with the available resources. The results prevent the search for non-existing efficient algorithms. The theory of NP-completeness has influenced the development of all areas of computer science. New branches of complexity theory react to all new algorithmic concepts. This textbook considers randomization as a key concept. The chosen subjects have implications to concrete applications. The significance of complexity theory for today’s computer science is stressed.

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 this title" may belong to another edition of this title.

Store Description

preigu betreibt einen Onlineversandhandel mit �ber 1 Mio. Produkten in verschiedenen Sortimenten. Das Kernsortiment besteht aus B�chern, Medien und Spielwaren. Ein gelungenes Einkaufserlebnis ist das Ziel einer jeden Bestellung bei preigu, denn der Kunde und seine Zufriedenheit stehen an erster Stelle. preigu setzt daher auf einen kompetenten Kundenservice, funktionierende Prozesse und schnelle Reaktion.

Visit Seller's Storefront

Seller's business information

preigu GmbH & Co. KG
Lengericher Landstra�e 19, Osnabr�ck, 49078, Germany

Sale & Shipping Terms

Terms of Sale

Standard Business Terms and customer information / data protection declaration / battery disposal

I. Standard business terms

� 1 Basic provisions

(1) The following terms and conditions of business apply for all contracts concluded with us as the supplier (preigu GmbH & Co. KG) via the websites AbeBooks and/or ZVAB. Unless otherwise agreed, the inclusion of your own terms and conditions is explicitly rejected.

(2) A ?consumer' in the sense of the following regulations is every natural person who ...

More Information

Shipping Terms

Shipping rates from Germany to U.S.A.

Shipping rates from Germany to U.S.A.
Order quantity	60 to 60 business days	60 to 60 business days
First item	US$ 82.08	US$ 82.08

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.