Using Nondeterminism to Amplify Hardness.

Alexander Healy Salil P. Vadhan Emanuele Viola

Published in: SIAM J. Comput. (2006)

Keyphrases

situation calculus
computational complexity
learning theory
np complete
phase transition
np hard
information theoretic
machine learning
planning domains
np hardness
upper bound
social networks
worst case
multi class
objective function
image processing
databases