Picture 1 of 1
Survey of Lower Bounds for Satisfiability and Related Problems, Paperback by ...
Condition:
2 available
Postage:
Located in: Castle Donington, United Kingdom
Delivery:
Estimated between Tue, 16 Jul and Thu, 1 Aug to 43230
Returns:
Coverage:
Read item description or contact seller for details. See all detailsSee all details on coverage
(Not eligible for eBay purchase protection programmes)
Seller information
- 94.4% positive feedback
Registered as a Business Seller
Seller assumes all responsibility for this listing.
eBay item number:386896100794
Item specifics
- Condition
- Brand New: A new, unread, unused book in perfect condition with no missing or damaged pages. See all condition definitionsopens in a new window or tab
- Book Title
- Survey of Lower Bounds for Satisfiability and Related Problems
- ISBN
- 9781601980847
- Publication Year
- 2007
- Type
- Textbook
- Format
- Paperback
- Language
- English
- Publication Name
- A Survey of Lower Bounds for Satisfiability and Related Problems
- Item Height
- 234mm
- Publisher
- Now Publishers INC International Concepts
- Item Width
- 156mm
- Subject
- Computer Science
- Item Weight
- 191g
- Number of Pages
- 128 Pages
About this product
Product Information
NP-completeness arguably forms the most pervasive concept from computer science as it captures the computational complexity of thousands of important problems from all branches of science and engineering. The P versus NP question asks whether these problems can be solved in polynomial time. A negative answer has been widely conjectured for a long time but, until recently, no concrete lower bounds were known on general models of computation. Satisfiability is the problem of deciding whether a given Boolean formula has at least one satisfying assignment. It is the first problem that was shown to be NP-complete, and is possibly the most commonly studied NP-complete problem, both for its theoretical properties and its applications in practice. A Survey of Lower Bounds for Satisfiability and Related Problems surveys the recently discovered lower bounds for the time and space complexity of satisfiability and closely related problems. It overviews the state-of-the-art results on general deterministic, randomized, and quantum models of computation, and presents the underlying arguments in a unified framework. This is an invaluable reference for professors and students doing research in complexity theory, or planning to do so.
Product Identifiers
Publisher
Now Publishers INC International Concepts
ISBN-13
9781601980847
eBay Product ID (ePID)
88406449
Product Key Features
Publication Name
A Survey of Lower Bounds for Satisfiability and Related Problems
Format
Paperback
Language
English
Subject
Computer Science
Publication Year
2007
Type
Textbook
Number of Pages
128 Pages
Dimensions
Item Height
234mm
Item Width
156mm
Item Weight
191g
Additional Product Features
Series Title
Foundations and Trends (R) in Theoretical Computer Science
Country/Region of Manufacture
United States
Item description from the seller
Business seller information
Value Added Tax Number:
- GB 307932304
Seller assumes all responsibility for this listing.
eBay item number:386896100794
Postage and handling
Item location:
Castle Donington, United Kingdom
Post to:
Worldwide
Excludes:
Afghanistan, Angola, Botswana, Brazil, Chad, France, French Guiana, French Polynesia, Guadeloupe, Laos, Lesotho, Libya, Macedonia, Martinique, Mauritius, Nauru, Nigeria, Reunion, Russian Federation, Saudi Arabia, Seychelles, Somalia, Swaziland, Tajikistan, Turkey, Turkmenistan, Ukraine, Uruguay, Venezuela, Yemen
| Postage and handling | Each additional item | To | Service | Delivery*See Delivery notes |
|---|---|---|---|---|
| GBP 15.99 (approx RM 95.16) | GBP 15.99 (approx RM 95.16) | United States | Standard Postage (Standard Int'l Postage) |
| Handling time |
|---|
| Will usually post within 10 business days of receiving cleared payment. |
| Taxes |
|---|
| Taxes may be applicable at checkout. Learn moreLearn more about paying tax on eBay purchases. |
Sales Tax for an item #386896100794
Sales Tax for an item #386896100794
Seller collects sales tax for items shipped to the following states:
| State | Sales Tax Rate |
|---|
Return policy
| After receiving the item, contact seller within |
|---|
| 30 days |
The buyer is responsible for return postage costs.
Seller feedback (82,240)
i***l (911)- Feedback left by buyer.
Past month
Verified purchase
Great job.
a***a (9)- Feedback left by buyer.
Past month
Verified purchase
Item is very good. It arrived before expected even though there was some confusion over delivery and dispatch date.
e***g (187)- Feedback left by buyer.
Past month
Verified purchase
Great seller, many thanks.
More to explore :
- Ordnance Survey Paperbacks,
- Nonfiction Relations Paperbacks Books,
- Family, Parenting & Relations Nonfiction Paperbacks Books,
- Family, Parenting & Relations Fiction Paperbacks Books,
- Family, Parenting & Relations Nonfiction Personalized Paperbacks Books,
- Family, Parenting & Relations Nonfiction Games Paperbacks Books,
- Family, Parenting & Relations Nonfiction Christianity Paperbacks Books,
- Family, Parenting & Relations Nonfiction Paperbacks Books in Japanese,
- Family, Parenting & Relations Nonfiction Paperbacks Books in English,
- Family, Parenting & Relations Nonfiction Parenting Paperbacks Books in Spanish