Download PDFOpen PDF in browserCurrent versionPH = PSPACEEasyChair Preprint no. 7481, version 15 pages•Date: February 19, 2022AbstractIn this paper we show that PSPACE is equal to 4th level in the polynomial hierarchy. We also deduce a lot of important consequences. Keyphrases: BQP, computational complexity, polynomial hierarchy, PSPACE, QBFs, Quantified Boolean Formula
|