Picture 1 of 1
Picture 1 of 1
Survey of Lower Bounds for Satisfiability and Related Problems, Paperback by ...
£56.46
RRP £63.81
Save £7.35 (12% OFF)
Condition:
2 available
Postage:
Located in: Castle Donington, United Kingdom
Delivery:
Estimated between Thu, 20 Jun and Tue, 9 Jul to 43230
Returns:
Payments:
Get more time to pay. See payment informationfor PayPal Credit - opens in a new window or tab
Shop with confidence
Seller assumes all responsibility for this listing.
eBay item number:386896100794
Item specifics
- Condition
- 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
Far Corner Europe Limited
Barbara Blake
19-20 Bourne Court
Southend Road
Woodford Green
Essex
IG8 8HD
United Kingdom
Value added tax number:
- GB 307932304
Company registration number:
- 10691061
I certify that all my selling activities will comply with all EU laws and regulations.
Seller assumes all responsibility for this listing.
eBay item number:386896100794
Post to me
Item location:
Castle Donington, United Kingdom
Posts 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 packaging | Each additional item | To | Service | Delivery*See Delivery notes |
|---|---|---|---|---|
| £15.99 | £15.99 | United States | Standard Delivery (Standard Int'l Postage) |
| Dispatch time |
|---|
| Will usually dispatch within 10 working days of receiving cleared payment. |
| Taxes |
|---|
| Taxes may be applicable at checkout. Learn moreLearn more about paying tax on eBay purchases. |
Returns policy
| After receiving the item, cancel the purchase within | Return postage |
|---|---|
| 30 days | Buyer pays for return postage |
Refer to eBay return policyopens in a new tab or window for more details. You're covered by the eBay Money Back Guaranteeopens in a new tab or window if you receive an item that is not as described in the listing.
The buyer is responsible for return postage costs.
| Return policy details |
|---|
| Returns accepted |
Most purchases from business sellers are protected by the Consumer Contract Regulations 2013 which give you the right to cancel the purchase within 14 days after the day you receive the item. Find out more about your rights as a buyer and exceptions.
Payment details
Payment methods
Popular categories from this shop
Registered as a business seller
Seller Feedback (81,932)
a***5 (39)- Feedback left by buyer.
Past 6 months
Verified purchase
Great item, exactly as described. The packaging was very poor but item arrived undamaged. Communications and dispatch time were also poor but overall a successful transaction.
r***c (1949)- Feedback left by buyer.
Past 6 months
Verified purchase
Pros - polite communication, low prices, generous discount offered for damaged book.
Cons - very slow communication which tends to be generic and promises much but delivers little, heavy book was sent in a jiffy bag and arrived damaged, had to get Ebay involved to action the promised partial refund.
Summary - 'pile it high and sell it cheap' organisation which is unable to provide efficient customer service and makes the mistake of not packaging books correctly. Will not buy from them again.
g***e (288)- Feedback left by buyer.
Past year
Verified purchase
Happy with item , communication with seller and price . some feedback for buyers and seller ,item came in a thin single layer bubble wrap envelope when it is a heavy ,easily damageable item , lucky it was intact and undamaged , and second item came faster than date once purchased but was listed at 3-5 days which wasn't exactly accurate
Product ratings and reviews
More to explore:
- Ordnance Survey Paperbacks,
- Non-Fiction Paperback Fiction & Relations Books,
- Family, Parenting & Relations Paperback Antiquarian & Collectable Books,
- Family, Parenting & Relations Fiction Paperback Fiction & Books,
- Non-Fiction International Relations Paperback Fiction & Books,
- Family, Parenting & Relations Paperback Fiction & Non-Fiction Books in English Illustrated,
- Family, Parenting & Relations Paperback Fiction & Non-Fiction Books in Spanish Ex-Library,
- International Relations Books,
- Spiral Bound Book,
- Rings/Wire Bounds in English