Apakah ada masalah keputusan yang ada dalam kelas kompleksitas yang termasuk dalam DLOGTIME? (kecuali , tentu saja)
Jika ada, dapatkah kita membuat masalah lengkap untuk DLOGTIME? Jadi, bisakah ada pengurangan dengan atau lebih kecil?
complexity-theory
time-complexity
complexity-classes
pengguna2346
sumber
sumber