Buy Textbooks  |  Rent Textbooks  |  Sell Textbooks  |  eTextbooks
Help  |  Questions? 1-877-292-6442
Hello, Sign In
Your Account
0

Computational Complexity - 94 edition

Computational Complexity (ISBN10: 0201530821; ISBN13: 9780201530827)
ISBN13: 978-0201530827
ISBN10: 0201530821

Summary: This new 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 completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the "structural"
aspects of the 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 field as computability, logic, number theory, combinatorics, and probability.

Features
  • First unified introduction to computational complexity.
  • Integrates computation, applications, and logic throughout.
  • Provides an accessible introduction to logic, including Boolean logic, first-order logic, and second-order logic.
  • Includes extensive exercises including historical notes, references, and challenging problems.
...show more
Summary: This new 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 completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the "structural" aspects of the 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 field as computability, logic, number theory, combinatorics, and probability.

Features
  • First unified introduction to computational complexity.
  • Integrates computation, applications, and logic throughout.
  • Provides an accessible introduction to logic, including Boolean logic, first-order logic, and second-order logic.
  • Includes extensive exercises including historical notes, references, and challenging problems.
...show less

Edition/Copyright: 94
Cover: Paperback
Publisher: Addison-Wesley Longman, Inc.
Published: 11/30/1993
International: No

View Table of Contents



List Price: $161.00
Used  Currently Sold Out
New  Currently Sold Out
Rental $109.49
Due back 12/18/2015
Rental
Save $51.51 (32%)
  • Free return shipping
  • In stock
  • 21-day satisfaction guarantee
CDs or access codes may not be included
Marketplace sellers starting at $53.37

10 more offers below.

The Marketplace on Textbooks.com
Additional Sellers for Computational Complexity
Just for you, we curate a growing list of independent booksellers, giving you even MORE choices when shopping for your textbooks.
Keep in mind: Marketplace orders do NOT qualify for free shipping. More about the MarketplaceMore about the Marketplace

Filter by:   All (10)  |  New (4)  |  Very Good (2)  |  Good (2)  |  Acceptable (2)

Price
 
Condition
Seller
Comments
$53.37
+$3.99 s/h
Add marketplace to your cart
Good
Facetextbooks
Pittsburg, KS
Seller Rating: 3.9
Hardcover 1st Edition text. Paperback. . Ships fast. Expedited shipping 2-4 business days; Standard shipping 7-14 business days. Ships from USA!
$53.38
+$3.99 s/h
Add marketplace to your cart
Acceptable
Book Culture Inc.
New York, NY
Seller Rating: 4.3
1993 Paperback Fair May have highlighting or underlining. Textbooks may not include access codes. Shipped from a real independent book store in Manhattan.
$82.19
+$3.99 s/h
Add marketplace to your cart
VeryGood
Time For Books
Clermont, FL
Seller Rating: 3.8
0201530821 Very Nice Copy--SPEEDY SHIPPING/100% Money BACK Guarantee!
$87.09
+$3.99 s/h
Add marketplace to your cart
VeryGood
Textbook Charlie
Nashville, TN
Seller Rating: 4.8
Book has signs of cover wear. Inside pages may have highlighting, writing and/or underlining. Used books may have stickers on them. Ships same day or next business day. Free USPS Tracking Number. Ex ...show morecellent Customer Service. Ships from TN ...show less
$99.95
+$3.99 s/h
Add marketplace to your cart
Acceptable
omgtextbooks
Pueblo West, CO
Seller Rating: 3.8
Reading, MA 1993 Trade paperback Fair. Trade paperback (US). Glued binding. 500 p.
$132.92
+$3.99 s/h
Add marketplace to your cart
New
GreatBookPrices
Batavia, IL
Seller Rating: 4.1
Brand New, Perfect Condition, Please allow 4-14 business days for delivery. 100% Money Back Guarantee, Over 1,000,000 customers served.
$132.93
+$3.99 s/h
Add marketplace to your cart
New
indoo
Avenel, NJ
Seller Rating: 3.5
BRAND NEW
$137.16
+$3.99 s/h
Add marketplace to your cart
New
bargainforce
Chicago, IL
Seller Rating: 3.6
No comments from the seller
$143.99
+$3.99 s/h
Add marketplace to your cart
Good
SUPER BOOKS
Fort Mill, SC
Seller Rating: 3.9
Buy with Confidence. Excellent Customer Support. We ship from multiple US locations. No CD, DVD or Access Code Included.
$161.20
+$3.99 s/h
Add marketplace to your cart
New
TextbookBarn
Agoura Hills, CA
Seller Rating: 1
0201530821 Premium Publisher Direct Books are Like New or Brand New books direct from the publisher sometimes at a discount. Multiple copies are usually available. These books are not available for ...show moreexpedited shipping and may take up to 14 business days to receive. ...show less
Page:   1  
Close
Close
Close