Computational complexity of the avalanche problem on one dimensional Kadanoff sandpiles.
Enrico FormentiKévin PerrotEric RémilaPublished in: CoRR (2018)
Keyphrases
- computational complexity
- np complete
- multi dimensional
- special case
- high computational complexity
- low complexity
- storage requirements
- computational cost
- memory requirements
- computational efficiency
- computer vision
- np hard
- color images
- database systems
- rate distortion
- similarity measure
- decision problems
- face recognition
- clustering algorithm
- image processing