Download PDFOpen PDF in browserCurrent version

PH = PSPACE

EasyChair Preprint 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, PSPACE, QBFs, Quantified Boolean Formula, computational complexity, polynomial hierarchy

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 7481},
  year      = {EasyChair, 2022}}
Download PDFOpen PDF in browserCurrent version