¿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?
Respuestas:
Regan y Vollmer sugieren en la conclusión del artículo vinculado que tales clases son construibles (aunque fiddly). El documento en sí trata sobre LOGTIME y menciona dónde se deben hacer cambios para adaptar los resultados a LOGLOGTIME, LOGLOGLOGTIME, etc., pero no demuestre explícitamente los resultados.