¿Hay algún problema de decisión que se encuentre en una clase de complejidad incluida correctamente en DLOGTIME? (excepto, por supuesto)
Si es así, ¿podemos crear problemas completos para DLOGTIME? Entonces, ¿puede haber una reducción por o más pequeño?
complexity-theory
time-complexity
complexity-classes
usuario2346
fuente
fuente