Computational Complexity of the Avalanche Problem on One Dimensional Kadanoff Sandpiles.
Enrico FormentiKévin PerrotEric RémilaPublished in: Automata (2014)
Keyphrases
- computational complexity
- np complete
- special case
- computational cost
- multi dimensional
- high computational complexity
- management system
- computationally efficient
- motion estimation
- np hard
- low complexity
- pattern recognition
- data structure
- feature extraction
- learning algorithm
- space filling curves
- computational efficiency
- rate distortion
- real time
- explanatory power
- bit rate
- probabilistic model
- hidden markov models
- preprocessing
- search algorithm
- real world
- databases