Có bất kỳ vấn đề quyết định nào trong một lớp phức tạp được bao gồm đúng trong DLOGTIME không? (trừ , tất nhiên)
Nếu có, chúng ta có thể tạo ra các vấn đề hoàn chỉnh cho DLOGTIME không? Vì vậy, có thể giảm hay nhỏ hơn không?
Có bất kỳ vấn đề quyết định nào trong một lớp phức tạp được bao gồm đúng trong DLOGTIME không? (trừ , tất nhiên)
Nếu có, chúng ta có thể tạo ra các vấn đề hoàn chỉnh cho DLOGTIME không? Vì vậy, có thể giảm hay nhỏ hơn không?
Câu trả lời:
Regan & Vollmer đề xuất trong phần kết luận của bài báo được liên kết rằng các lớp như vậy có thể xây dựng được (mặc dù rất khó). Bản thân bài báo nói về LOGTIME và đề cập đến những thay đổi phải được thực hiện để điều chỉnh kết quả thành LOGLOGTIME, LOGLOGLOGTIME, v.v., nhưng không thể hiện rõ kết quả.