Sharp Threshold Results for Computational Complexity.
Lijie ChenCe JinR. Ryan WilliamsPublished in: Electron. Colloquium Comput. Complex. (2020)
Keyphrases
- computational complexity
- np complete
- high computational complexity
- special case
- threshold selection
- high quality
- rate distortion
- np hard
- computational load
- decision problems
- bit rate
- computational cost
- image processing
- machine learning
- high resolution
- data mining
- multiresolution
- multi agent systems
- search algorithm
- computationally efficient
- reinforcement learning
- computational efficiency
- three dimensional
- low complexity
- storage requirements
- computer vision