The Computational Complexity of One-Dimensional Sandpiles.
Peter Bro MiltersenPublished in: Theory Comput. Syst. (2007)
Keyphrases
- computational complexity
- np complete
- multi dimensional
- high computational complexity
- decision problems
- np hard
- linear computational complexity
- low complexity
- motion estimation
- special case
- mobile devices
- search algorithm
- rate distortion
- computational efficiency
- image processing
- social networks
- memory requirements
- storage requirements
- artificial intelligence
- explanatory power
- database