Kun käytämme vaihtelevaa Turing-koneen, meillä on ATIME-resurssi. Jos käytämme vaihtelevaa Turingin konetta, meillä on resurssi ATIME. Kysymys: Ilmaisevatko lause 1 ja lause 2 samaa merkitystä? - Kyllä vai ei?
- Kyllä.