Hitting Sets

Theoretical Comp. Sci. » Complexity » Derandomization

Unconditional derandomization of Arthur-Merlin games ★★★

Author(s): Shaltiel; Umans

Problem Prove unconditionally that $\mathcal{AM}$ $\subseteq$ $\Sigma_2$ .

Keywords: Arthur-Merlin; Hitting Sets; unconditional

Posted by ormeir
updated July 16th, 2007

add new comment