Verwandte Artikel zu Computational Complexity
Inhaltsangabe
Book by Papadimitriou Christos H
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Reseña del editor
This text offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the "structural" aspects of the P=NP question, parallel computation, the polynomial hierarchy, and many others. Several sophisticated and recent results are presented in a rather simple way, while many more are developed in the form of extensive notes, problems, and hints. The book is surprisingly self-contained, in that it develops all necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics and probability.
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
- VerlagAddison Wesley
- Erscheinungsdatum1994
- ISBN 10 0201530821
- ISBN 13 9780201530827
- EinbandTapa blanda
- SpracheEnglisch
- Anzahl der Seiten544
Gebraucht kaufen
Zustand: AusreichendConnecting readers with great books...
Diesen Artikel anzeigen
EUR 31,31
EUR 3,35 für den Versand innerhalb von/der USA
Versandziele, Kosten & DauerNeu kaufen
Diesen Artikel anzeigen
EUR 68,15
EUR 3,84 für den Versand innerhalb von/der USA
Versandziele, Kosten & Dauer
Suchergebnisse für Computational Complexity
Beispielbild für diese ISBN
Computational Complexity
Anbieter: HPB-Red, Dallas, TX, USA
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: Acceptable. Connecting readers with great books since 1972. Used textbooks may not include companion materials such as access codes, etc. May have condition issues including wear and notes/highlighting. We ship orders daily and Customer Service is our top priority! Bestandsnummer des Verkäufers S_424249866
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Computational Complexity
Anbieter: HPB-Red, Dallas, TX, USA
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Bestandsnummer des Verkäufers S_416942556
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Computational Complexity
Anbieter: Friends of Johnson County Library, Lenexa, KS, USA
Verkäuferbewertung 5 von 5 Sternen
paperback. Zustand: Good. Hardcover book. The exterior can have some minor wear. The dust jacket is in rough shape, shows significant wear. Writing on inside cover. All items ship Monday - Saturday - Fast Shipping in a secure package. Your purchase will help support the programs and collections of the Johnson County (Kansas) Library. Bestandsnummer des Verkäufers 53DTTR000RMN
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Computational Complexity
Anbieter: St Vincent de Paul of Lane County, Eugene, OR, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: Acceptable. Paperback 100% of proceeds go to charity! Acceptable reading copy with obvious signs of use, wear, and/or cosmetic issues. Item is complete and remains readable despite notable condition issues. Bestandsnummer des Verkäufers G-01-4733
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Computational Complexity
Anbieter: SecondSale, Montgomery, IL, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Bestandsnummer des Verkäufers 00087585520
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Computational Complexity
Anbieter: Seattle Goodwill, Seattle, WA, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: Good. May have some shelf-wear due to normal use. Your purchase funds free job training and education in the greater Seattle area. Thank you for supporting Goodwills nonprofit mission! Bestandsnummer des Verkäufers 0KVOG2002ML2_ns
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Computational Complexity
Verlag:
Pearson November 1993, 1993
ISBN 10: 0201530821
ISBN 13: 9780201530827
Gebraucht
Trade Paperback
Anbieter: Pella Books, Pella, IA, USA
Verkäuferbewertung 2 von 5 Sternen
Trade Paperback. Zustand: Used Good. Zustand des Schutzumschlags: Fair. Previous owner's name on first page, no writing or marks in text, tight and square, but dust jacket has taken some hits. Bestandsnummer des Verkäufers 235538
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Computational Complexity
Anbieter: Toscana Books, AUSTIN, TX, USA
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. Bestandsnummer des Verkäufers Scanned0201530821
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Computational Complexity
Anbieter: BennettBooksLtd, North Las Vegas, NV, USA
Verkäuferbewertung 5 von 5 Sternen
paperback. Zustand: New. In shrink wrap. Looks like an interesting title! Bestandsnummer des Verkäufers Q-0201530821
Anzahl: 1 verfügbar