1
$\begingroup$

Just curious - is there any problem that can be considered as $DLOGTIME$-complete? Or if not, has it been proven that there does not exist a complete class? (By being complete, I mean that it has lower time/space reduction available - as used conventionally.)

  • 0
    This question might be better suited for http://cstheory.stackexchange.com/2012-05-23
  • 0
    @Quinn, [cstheory.se] is for research level questions, non-research level questions in TCS should be directed to [cs.se] in place of [cstheory.se].2012-05-24
  • 0
    @Kaveh Good to know. Thanks.2012-05-24

0 Answers 0