Items related to Computational Complexity
Synopsis
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.
"synopsis" may belong to another edition of this title.
- PublisherPearson
- Publication date1994
- ISBN 10 0201530821
- ISBN 13 9780201530827
- BindingPaperback
- LanguageEnglish
- Edition number1
- Number of pages544
Search results for Computational Complexity
Stock Image
Computational Complexity
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: 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! Seller Inventory # S_424249866
Quantity: 1 available
Stock Image
Computational Complexity
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: 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! Seller Inventory # S_416942556
Quantity: 1 available
Stock Image
Computational Complexity
Seller: Friends of Johnson County Library, Lenexa, KS, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: 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. Seller Inventory # 53DTTR000RMN
Quantity: 1 available
Stock Image
Computational Complexity
Seller: St Vincent de Paul of Lane County, Eugene, OR, U.S.A.
Seller rating 5 out of 5 stars
Condition: 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. Seller Inventory # G-01-4733
Quantity: 1 available
Stock Image
Computational Complexity
Seller: SecondSale, Montgomery, IL, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Seller Inventory # 00087585520
Quantity: 1 available
Stock Image
Computational Complexity
Seller: Seattle Goodwill, Seattle, WA, U.S.A.
Seller rating 5 out of 5 stars
Condition: 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! Seller Inventory # 0KVOG2002ML2_ns
Quantity: 1 available
Stock Image
Computational Complexity
Published by
Pearson November 1993, 1993
ISBN 10: 0201530821
ISBN 13: 9780201530827
Used
Trade Paperback
Seller: Pella Books, Pella, IA, U.S.A.
Seller rating 2 out of 5 stars
Trade Paperback. Condition: Used Good. Dust Jacket Condition: Fair. Previous owner's name on first page, no writing or marks in text, tight and square, but dust jacket has taken some hits. Seller Inventory # 235538
Quantity: 1 available
Stock Image
Computational Complexity
Seller: Toscana Books, AUSTIN, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. Seller Inventory # Scanned0201530821
Quantity: 1 available
Stock Image
Computational Complexity
Seller: BennettBooksLtd, North Las Vegas, NV, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: New. In shrink wrap. Looks like an interesting title! Seller Inventory # Q-0201530821
Quantity: 1 available