The computational complexity of ball permutations.
Scott AaronsonAdam BoulandGreg KuperbergSaeed MehrabanPublished in: STOC (2017)
Keyphrases
- computational complexity
- np complete
- special case
- low complexity
- computationally efficient
- artificial intelligence
- storage requirements
- decision problems
- bit rate
- vision system
- motion estimation
- computational cost
- neural network
- video sequences
- reinforcement learning
- high quality
- decision making
- high computational complexity