The Computational Complexity of One-Dimensional Sandpiles.
Peter Bro MiltersenPublished in: CiE (2005)
Keyphrases
- lower bound
- computational complexity
- np hard
- worst case
- np complete
- objective function
- multi dimensional
- rate distortion
- special case
- high computational complexity
- storage requirements
- memory requirements
- low complexity
- decision problems
- real time
- three dimensional
- data sets
- artificial neural networks
- expert systems
- pattern recognition
- high quality
- computational efficiency
- information systems
- multiscale
- computationally efficient
- motion vectors
- decision making
- neural network