Sciweavers

IPL
2002
81views more  IPL 2002»
14 years 17 days 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