Quantified X3SAT: P = NP = PSPACE

12/10/2020

∙

by   Latif Salum, et al.

∙

0

∙

share

This paper shows that P = NP via one-in-three (or exactly-1) 3SAT, and that NP = PSPACE