Cuando usamos una máquina de Turing alternada, tenemos el recurso ATIME. Sentencia 2: Si usamos una máquina de Turing alterna, tenemos el recurso ATIME. Pregunta: ¿Expresan la frase 1 y la frase 2 el mismo significado? - ¿Sí o No? - No lo sé.
Sí, sí.