Some perspective on computational complexity (abstract).
Andrew Chi-Chih YaoPublished in: STOC (2001)
Keyphrases
- computational complexity
- special case
- np complete
- state machines
- high computational complexity
- rate distortion
- worst case
- computational cost
- high level
- low level
- computational efficiency
- computationally efficient
- bit rate
- higher level
- np hard
- multimedia
- databases
- wireless sensor networks
- bayesian networks
- website
- image processing
- decision problems
- e learning
- search engine