Download PDFOpen PDF in browserCurrent version

PH = PSPACE

EasyChair Preprint no. 7481, version 1

Versions: 12345history
5 pagesDate: February 19, 2022

Abstract

In 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

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
@Booklet{EasyChair:7481,
  author = {Valerii Sopin},
  title = {PH = PSPACE},
  howpublished = {EasyChair Preprint no. 7481},

  year = {EasyChair, 2022}}
Download PDFOpen PDF in browserCurrent version