A Short History of Computational Complexity.
Lance FortnowSteven HomerPublished in: Bull. EATCS (2003)
Keyphrases
- computational complexity
- special case
- high computational complexity
- np hard
- np complete
- low complexity
- computationally efficient
- decision problems
- digital libraries
- relational databases
- computational cost
- motion estimation
- explanatory power
- information retrieval
- storage requirements
- computational efficiency
- multiresolution
- preprocessing
- decision making