Sciweavers

IPL
2002

For completeness, sublogarithmic space is no space

13 years 10 months ago
For completeness, sublogarithmic space is no space
It is shown that for any class C closed under linear-time reductions, the complete sets for C under sublogarithmic reductions are also complete under 2DFA reductions, and thus are isomorphic under first-order reductions.
Manindra Agrawal
Added 22 Dec 2010
Updated 22 Dec 2010
Type Journal
Year 2002
Where IPL
Authors Manindra Agrawal
Comments (0)