Coding Complexity: The Computational Complexity of Succinct Descriptions.
José L. BalcázarRicard GavaldàOsamu WatanabePublished in: Advances in Algorithms, Languages, and Complexity (1997)
Keyphrases
- computational complexity
- complexity reduction
- high computational complexity
- decision problems
- coding scheme
- computational cost
- coding efficiency
- np complete
- lower complexity
- coding method
- np hard
- worst case
- low complexity
- data mining
- explanatory power
- memory requirements
- special case
- neural network
- motion vectors
- video data
- storage requirements
- image compression
- multiresolution
- high level
- reduced complexity
- artificial intelligence