Using Nondeterminism to Amplify Hardness

Alexander Healy Salil P. Vadhan Emanuele Viola

Published in: Electron. Colloquium Comput. Complex. (2004)

Keyphrases

situation calculus
phase transition
np complete
information theoretic
np hard
worst case
learning theory
computational complexity
planning domains
information retrieval
artificial intelligence
metadata
multiscale
domain specific
np hardness