Computational Complexity of Jumping Block Puzzles.
Masaaki KanzakiYota OtachiRyuhei UeharaPublished in: COCOON (2021)
Keyphrases
- computational complexity
- special case
- high computational complexity
- np complete
- computational cost
- motion estimation
- storage requirements
- block matching
- real time
- np hard
- dct coefficients
- motion vectors
- decision problems
- low complexity
- variable size
- block wise
- block size
- computational load
- crossword puzzles
- memory requirements
- constraint satisfaction
- computationally efficient
- bit rate
- worst case
- probabilistic model
- multi agent systems
- machine learning
- data sets