<p>We introduce a 2-round stochastic constraint-satisfaction problem, and show that its approximation version is complete for (the promise version...
Join Business Exchange
to access the most
relevant content for you,
filtered by like-minded
business professionals.
Learn more
Reactions to A PCP Characterization of AM. (arXiv:1002.3664v1 [cs.CC])
Join Business Exchange
to access the most relevant content for you, filtered by like-minded business professionals. Learn more
account
account