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.

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

Visit Seller's Storefront

Association Member

Members of these associations are committed to maintaining the highest standards. They vouch for the authenticity of all items offered for sale. They provide expert and detailed descriptions, disclose all significant defects and/or restorations, provide clear and accurate pricing, and operate with fairness and honesty during the purchase experience.

Seller's business information

Antiquariat Renner OHG
Hechinger Strasse 23, Albstadt, 72461, Germany

Sale & Shipping Terms

Terms of Sale

Antiquariat Renner oHG. Hechinger Stra�e 23. D-72461 ALBSTADT. buch@antiquar-renner.com.
0049-7432-5114. Ansprechpartner: Jens Eichwald und Joerg Fekete.
Umsatzsteuer-Identifikationsnummer (UID) DE-812853626.
Freibleibendes Angebot ohne Lieferzwang.

Shipping Terms

Die Versandkostenpauschalen basieren auf Sendungen mit einem durchschnittlichen Gewicht. Falls das von Ihnen bestellte Buch besonders schwer oder sperrig sein sollte, werden wir Sie informieren, falls zus�tzliche Versandkosten anfallen.

Shipping rates from Germany to U.S.A.

Shipping rates from Germany to U.S.A.
Order quantity	14 to 20 business days	10 to 14 business days
First item	US$ 52.73	US$ 52.73

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.