Computational complexity of jumping block puzzles.
Masaaki KanzakiYota OtachiGiovanni VigliettaRyuhei UeharaPublished in: Theor. Comput. Sci. (2024)
Keyphrases
- computational complexity
- special case
- np complete
- computational cost
- low complexity
- constraint satisfaction
- high computational complexity
- computationally efficient
- decision problems
- block size
- data sets
- computational efficiency
- variable size
- row column
- memory requirements
- storage requirements
- image blocks
- crossword puzzles
- rate distortion
- bit rate
- np hard
- optical flow
- lower bound
- objective function
- e learning
- learning algorithm
- databases