LOGLOG'u, O (loglog n) uzamında deterministik bir Turing makinesi (girdiye iki yönlü erişime sahip) ile hesaplanabilecek dillerin sınıfı olarak tanımlayın. Benzer şekilde, NLOGLOG'u, O uzayında (log log n) belirlenemeyen bir Turing makinesi (girdiye iki yönlü erişimi olan) ile hesaplanabilen dillerin sınıfı olarak tanımlayın. Bu sınıfların farklı olduğu gerçekten bilinmiyor mu?
Sadece bazı eski anketleri ve L = NL'ye eşit (eğer sadece önemsiz bir doldurma argümanı değil!) Eşitse bir teorem bulabildim, ama bir şekilde bu sınıfları ayırmanın o kadar da zor olamayacağını düşünüyorum. Tabii ki tamamen yanlış olabilirim, ancak girişin her ikinci biti ikili olarak artan sırada 1'den n'e kadar olan sayılarsa, bazı sembollerle ayrılmışsa, o zaman makineler loglog n'i öğrenebilir ve diğer her ikinci biti ile deterministik bir makineyi kandırabilecek, ancak deterministik olmayan bir makineyi tutabilecek bir problem girin Bunun tam olarak nasıl yapılabileceğini henüz göremiyorum, ancak olası bir yaklaşım gibi geliyor, çünkü bu hile ile temelde her zamanki lineer bant yerine yapısıyla birlikte bir derinlik günlüğü ve ikili ağacı girebiliriz.