Polylogarithmic-round Interactive Proofs for coNP Collapses the Exponential Hierarchy

Alan L. Selman, Samik Sengupta. Polylogarithmic-round Interactive Proofs for coNP Collapses the Exponential Hierarchy. Electronic Colloquium on Computational Complexity (ECCC), (007), 2004. [doi]

Abstract

Abstract is missing.