Skip to content

P, NP, and NP-Completeness The Basics of Computational Complexity

Spend $50 to get a free movie!

ISBN-10: 052119248X

ISBN-13: 9780521192484

Edition: 2010

Authors: Oded Goldreich

List price: $122.95
Blue ribbon 30 day, 100% satisfaction guarantee!
Out of stock
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

Customers also bought

Book details

List price: $122.95
Copyright year: 2010
Publisher: Cambridge University Press
Publication date: 8/16/2010
Binding: Hardcover
Pages: 216
Size: 6.00" wide x 9.00" long x 0.75" tall
Weight: 0.880
Language: English

Computational tasks and models
The P versus NP Question
Polynomial-time reductions
Three relatively advanced topics
Epilogue: a brief overview of complexity theory