Sciweavers

IPL
2002
81views more  IPL 2002»
13 years 11 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...
Manindra Agrawal