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