Pirmasis sakinys: kai mes naudojame pakaitinius Turingo mašinas, mes turime ATIME išteklius. 2 sakinys: Jei mes naudojame pakaitinę Turingo mašiną, mes turime ATIME resursą. Klausimas: Ar 1 ir 2 sakiniai reiškia tą pačią reikšmę? Taip ar ne?
Taip