The Computational Complexity of Ball Permutations.
Scott AaronsonAdam BoulandGreg KuperbergSaeed MehrabanPublished in: CoRR (2016)
Keyphrases
- computational complexity
- np complete
- special case
- low complexity
- high computational complexity
- np hard
- real time
- memory requirements
- computational efficiency
- computationally efficient
- vision system
- computational load
- database systems
- information systems
- genetic algorithm
- computational cost
- probability distribution
- artificial intelligence
- linear computational complexity
- storage requirements
- mobile robot
- motion estimation
- relational databases
- cooperative
- optimal solution
- bayesian networks
- databases