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