research
∙
05/02/2020
On P Versus NP
I generalize a well-known result that P = NP fails for monotone polynomi...
share
research
∙
07/08/2019
Proof compression and NP versus PSPACE. Part 2
We upgrade [1] to a complete proof of the conjecture NP = PSPACE. [1]:...
research
∙
07/08/2019
Proof compression and NP versus PSPACE: Addendum
We upgrade [1] to a complete proof of the conjecture NP = PSPACE. [1]:...
research
∙
04/03/2019