Books by splitShops
P, Np, and Np-Completeness: The Basics of Computational Complexity - Paperback
$88.74
In stock
Shipping charges, applicable taxes, the final order total, and available payment methods are shown during checkout before payment. Delivery timing varies by item and fulfillment origin. Standard U.S. returns are by mail for eligible new, unopened items within 30 days of carrier delivery. Customers pay standard return shipping; there is no restocking fee. Approved refunds are issued within 5 business days after the return is received and inspected. Standard exchanges are not offered.
Cindi Book items have a flat $9.99 shipping charge. Shopify Collective items use shipping rates set by the supplier. Orders containing items from different fulfillment sources may include more than one shipping charge. Your full shipping total is shown at checkout before payment.
Return eligibility is subject to the full policy. Opened, read, or unsealed books with broken seals or visible wear are final sale. Digital downloads, gift cards, and personalized products are non-refundable. Original shipping charges are not refunded for standard returns. Contact us within 7 days of delivery about damaged, defective, or incorrect items.
by Oded Goldreich (Author)
The focus of this book is the P-versus-NP Question and the theory of NP-completeness. It also provides adequate preliminaries regarding computational problems and computational models. The P-versus-NP Question asks whether or not finding solutions is harder than checking the correctness of solutions. An alternative formulation asks whether or not discovering proofs is harder than verifying their correctness. It is widely believed that the answer to these equivalent formulations is positive, and this is captured by saying that P is different from NP. Although the P-versus-NP Question remains unresolved, the theory of NP-completeness offers evidence for the intractability of specific problems in NP by showing that they are universal for the entire class. Amazingly enough, NP-complete problems exist, and furthermore hundreds of natural computational problems arising in many different areas of mathematics and science are NP-complete.
Pay with
Available payment methods and your final total are shown at checkout before payment.
Clear Information Before You Order
Cindi Book is the trade name of Cindi Book LLC, a Texas-registered online-only retailer. We provide clear contact, shipping, return, and checkout information so customers can make informed purchasing decisions.
Business & Customer Care
Cindi Book LLC
2124 Cactus Ct, Keller, TX 76248
Administrative office only; no storefront or local pickup.
214-308-1733 · info@cindibook.com
Monday–Friday, 8:00 AM–5:00 PM CT
Shipping Transparency
Orders ship within the United States. Cindi Book branded titles typically arrive in 5–9 business days, including 0–2 business days of handling and 5–7 business days in transit. Supplier-fulfilled items typically arrive in 8–11 business days, including 1–3 business days of handling and 7–8 business days in transit. Business days are Monday–Friday, excluding U.S. federal holidays. Delivery estimates are not guarantees. Cindi Book items have a flat $9.99 shipping charge. Shopify Collective items use shipping rates set by the supplier. Orders containing items from different fulfillment sources may include more than one shipping charge. Your full shipping total is shown at checkout before payment.
Returns & Refunds
Standard U.S. returns are accepted for eligible new, unopened items within 30 days of carrier delivery. Returns are by mail. Customers are responsible for standard return shipping, there is no restocking fee, and standard exchanges are not offered. Once an approved return is received and inspected, the refund is issued to the original payment method within 5 business days. Damaged, defective, or incorrect items are handled at no return-shipping cost to the customer.
Return eligibility is subject to the full policy. Opened, read, or unsealed books with broken seals or visible wear are final sale. Digital downloads, gift cards, and personalized products are non-refundable. Original shipping charges are not refunded for standard returns. Contact us within 7 days of delivery about damaged, defective, or incorrect items.
Payment & Checkout
Checkout is processed securely through Shopify. Shipping charges, applicable taxes, the final order total, and available payment methods are shown before you submit payment.
Order Responsibility
Some items may ship from Cindi Book or U.S.-based publishing, manufacturing, or distribution suppliers that fulfill orders for Cindi Book. Cindi Book LLC remains the customer-service contact for order questions, delivery support, returns, and refunds.