The Computational Complexity of Ball Permutations.

Scott Aaronson Adam Bouland Greg Kuperberg Saeed Mehraban

Published 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