Se temos unha máquina de Turing alternada, usamos o recurso ATIME. Frase 2: Se usamos unha máquina de Turing alternada, temos o recurso ATIME. Pregunta: A frase 1 e a frase 2 expresan o mesmo significado? Si ou non?
- Non.