5 citations · 8 across the 9 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CC2014
PH = PSPACE
Valerii Sopin
In this paper we show that PSPACE is equal to 4th level in the polynomial hierarchy. We also deduce a lot of important consequences. True quantified Boolean formula is a generalisa…
cs.DS2014★ 2 cited
A new algorithm for solving the rSUM problem
Valerii Sopin
A determined algorithm is presented for solving the rSUM problem for any natural r with a sub-quadratic assessment of time complexity in some cases. In terms of an amount of memory…