P, NP, and NP-Completeness: the basics of computational complexity by Oded Goldreich.
Robert SchaeferPublished in: ACM SIGSOFT Softw. Eng. Notes (2011)
Keyphrases
- computational complexity
- special case
- np hard
- high computational complexity
- np complete
- decision problems
- low complexity
- artificial intelligence
- easy to follow
- computational load
- motion estimation
- motion vectors
- computational efficiency
- storage requirements
- computationally efficient
- hands on guide
- data mining
- computational cost
- data structure
- machine learning