8 DLOGTIMEに適切に含まれる複雑性クラスにある決定問題はありますか?(もちろんを除く)O(1)O(1) ある場合、DLOGTIMEの完全な問題を作成できますか?では、以下の削減はありますか?O(log(logn))O(log(logn)) complexity-theory time-complexity complexity-classes — user2346 ソース
3 ReganとVollmerは、リンクされた論文の結論で、そのようなクラスは(面倒ですが)構築可能であると示唆しています。このペーパー自体はLOGTIMEに関するものであり、LOGLOGTIME、LOGLOGLOGTIMEなどに結果を適合させるために変更を加える必要がある場所について言及していますが、結果を明示的に示していません。 — ルーク・マチソン ソース