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.

� propos de l?auteur:

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.

Les informations fournies dans la section � A propos du livre � peuvent faire r�f�rence � une autre �dition de ce titre.

Description de la librairie

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.

Visitez la page d�accueil du vendeur

Informations commerciales relatives au vendeur

Moe's Books
2476 Telegraph Ave., Berkeley, CA, 94704, U.S.A.

Conditions de vente :

Books may be returned only if not as described.

Conditions de livraison :

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 over-sized, we may contact you to let you know that extra shipping is required. International shipping rates are based on the book being able to be shipped via Global Priority. Over-sized or heavy books to be shipped by air mail will require additional postage. Additional postage is quoted at cost.

Modes de paiement
accept�s par le vendeur

Ajouter aux demandes de livres

Articles li�s � Complexity Theory: Exploring the Limits of Efficient...

Complexity Theory: Exploring the Limits of Efficient Algorithms

Ingo Wegener

Ancien(s) ou d'occasion - Couverture rigide

Informations commerciales relatives au vendeur