Complexity Classes of Equivalence Problems Revisited

Lance Fortnow Joshua A. Grochow

Published in: CoRR (2009)

Keyphrases

databases
decision problems
tractable cases
polynomial hierarchy
np complete
artificial intelligence
optimization problems
application domains
computational issues
objective function
search space
special case
decision trees
combinatorial optimization
solving problems
multi class problems
neural network
real time