Complexity classes of equivalence problems revisited.

Lance Fortnow Joshua A. Grochow

Published in: Inf. Comput. (2011)

Keyphrases

tractable cases
decision problems
worst case
solving problems
multi objective
computational cost
application domains
real time
neural network
real world
artificial intelligence
decision trees
image sequences
computational complexity
problems involving
polynomial hierarchy