Stronger Hardness Results on the Computational Complexity of Picross 3D.
Kei KimuraPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2020)
Keyphrases
- computational complexity
- np complete
- np hard
- low complexity
- decision problems
- special case
- motion estimation
- computational cost
- computationally efficient
- motion vectors
- worst case
- high computational complexity
- storage requirements
- memory requirements
- data sets
- three dimensional
- rate distortion
- information theoretic
- artificial intelligence
- information retrieval
- computational load
- upper bound
- neural network
- real time