Sciweavers

IPL
2007

Robustness of PSPACE-complete sets

13 years 11 months ago
Robustness of PSPACE-complete sets
We study the robustness of complete languages in PSPACE and prove that they are robust against P-selective sparse sets. Earlier similar results are known for EXPcomplete sets [3] and NP-complete sets [7]. Key words: Computational Complexity, Complete Sets, Robustness, P-selective Sets, PSPACE.
Aduri Pavan, Fengming Wang
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2007
Where IPL
Authors Aduri Pavan, Fengming Wang
Comments (0)