Związek między mocą DTIME a mocami innych klas jest bardzo słabo poznany. Jednym z niewielu znanych wyników jest

do maszyn z wieloma taśmami. Zostało to rozszerzone na

przez SanthanamaRahul Santhanam, On separators, segregators and time versus space, 16th Annual IEEE Conference on Computational Complexity, 2001..

Jeśli używamy naprzemiennej maszyny Turinga, mamy zasób ATIME.

Przypisy

Kategoria:Klasy złożoności