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

Computability and Complexity Theory - 01 edition

Computability and Complexity Theory (ISBN10: 0387950559; ISBN13: 9780387950556)
ISBN13: 978-0387950556
ISBN10: 0387950559

Summary: This volume introduces materials that are the core knowledge in the theory of computation. The book is self-contained, with a preliminary chapter describing key mathematical concepts and notations and subsequent chapters moving from the qualitative aspects of classical computability theory to the quantitative aspects of complexity theory. Dedicated chapters on undecidability, NP-completeness, and relative computability round off the work, which focuses on the limitat ...show moreions of computability and the distinctions between feasible and intractable.

Topics and features:

  • Concise, focused materials cover the most fundamental concepts and results in the field of modern complexity theory, including the theory of NP-completeness, NP-hardness, the polynomial hierarchy, and complete problems for other complexity classes
  • Contains information that otherwise exists only in research literature and presents it in a unified, simplified manner; for example, about complements of complexity classes, search problems, and intermediate problems in NP
  • Provides key mathematical background information, including sections on logic and number theory and algebra
  • Supported by numerous exercises and supplementary problems for reinforcement and self-study purposes
  • With its accessibility and well-devised organization, this text/reference is an excellent resource and guide for those looking to develop a solid grounding in the theory of computing. Beginning graduates, advanced undergraduates, and professionals involved in theoretical computer science, complexity theory, and computability will find the book an essential and practical learning tool.
...show less

Edition/Copyright: 01
Cover: Hardcover
Publisher: Springer-Verlag New York
Published: 06/01/2001
International: No

View Table of Contents



List Price: $99.00
Used  Currently Sold Out
New  Currently Sold Out
Rental $9.99
Due back 05/29/2015
Rental
Save $89.01 (90%)
  • Free return shipping
  • In stock
  • 21-day satisfaction guarantee
CDs or access codes may not be included
Marketplace sellers starting at $1.99

11 more offers below.

The Marketplace on Textbooks.com
Additional Sellers for Computability and Complexity Theory
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 (11)  |  New (2)  |  Very Good (2)  |  Good (6)  |  Acceptable (1)

Price
 
Condition
Seller
Comments
$1.99
+$3.99 s/h
Add marketplace to your cart
Good
Better World Books
Mishawaka, IN
Seller Rating: 4.62
Shows some signs of wear, and may have some markings on the inside. 100% Money Back Guarantee. Shipped to over one million happy customers. Your purchase benefits world literacy!
$1.99
+$3.99 s/h
Add marketplace to your cart
Acceptable
Silver Arch Books
St Louis, MO
Seller Rating: 4.59
Selection as wide as the Mississippi.
$1.99
+$3.99 s/h
Add marketplace to your cart
VeryGood
Better World Books
Mishawaka, IN
Seller Rating: 4.62
Former Library book. Great condition for a used book! Minimal wear. 100% Money Back Guarantee. Shipped to over one million happy customers. Your purchase benefits world literacy!
$9.92
+$3.99 s/h
Add marketplace to your cart
Good
Big River Books
Powder Springs, GA
Seller Rating: 4.64
Good We ship daily Monday-Friday!
$14.19
+$3.99 s/h
Add marketplace to your cart
New
Carbenmadness Books
Hart, MI
Seller Rating: 4.67
2001-06-21 Hardcover New Brand New! Has slight shelf wear. Ships fast with free tracking.
$14.95
+$3.99 s/h
Add marketplace to your cart
Good
omgtextbooks
Pueblo West, CO
Seller Rating: 3.73
New York, NY 2001 Hard cover and ed. Good. Sewn binding. Cloth over boards. 194 p. Contains: Illustrations. Undergraduate Texts in Computer Science.
$20.12
+$3.99 s/h
Add marketplace to your cart
VeryGood
Phatpocket Limited
Waltham Abbey,
Seller Rating: 3.94
Very Good Used-Very Good. Ships from UK in 48 hours or less (usually same day). Your purchase helps support the African Children's Educational Trust (A-CET). Ex-library, but has been well cared for. ...show more 100% money back guarantee. We are a world class secondhand bookstore based in Hertfordshire, United Kingdom and specialize in high quality textbooks across an enormous variety of subjects. We aim to provide a vast range of textbooks, rare and collectible books at a great price. Through our work with A-CET we have helped give hundreds of young people in Africa the vital chance to get an education. We provide a 100% money back guarantee and are dedicated to providing our customers with the highest standards of service in the bookselling industry. *****PLEASE NOTE: This item is shipping from an authorized seller in Europe. In the event that a return is necessary, you will be able to return your item within the US. To learn more about our European sellers and policies see the BookQuest FAQ section***** ...show less
$29.95
+$3.99 s/h
Add marketplace to your cart
Good
Bougey's Books CA
Vallejo, CA
Seller Rating: 4.73
2001 Hard Cover Good+/No Jacket 0387950559 Good+ condition. Clean pages. Good+ books may have light shelf wear, bumped page or cover edges. Binding intact. [S34]
$29.95
+$3.99 s/h
Add marketplace to your cart
Good
BOOKLORD
El Cerrito, CA
Seller Rating: 4.63
Good+ condition. Clean pages. Good+ books may have light shelf wear, bumped page or cover edges. Binding intact. [S34]
$58.83
+$3.99 s/h
Add marketplace to your cart
Good
bargainforce
Chicago, IL
Seller Rating: 3.98
"Wear, markings, and labels from previous ownership."
Page:   1     2     |   Next >
Close
Close
Close