PH = PSPACE

EasyChair Preprint 7481, version 1

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

@booklet{EasyChair:7481,
  author    = {Valerii Sopin},
  title     = {PH = PSPACE},
  howpublished = {EasyChair Preprint 7481},
  year      = {EasyChair, 2022}}