Diferencia entre revisiones de «La tesis de Church-Turing/Otras Máquinas»
Contenido eliminado Contenido añadido
Línea 51:
. '''Segundo:''' La máquina finaliza en el ''estado-1'' si el número escrito pertenece al ''conjunto oráculo'' y, en caso contrario, finaliza en el ''estado-0''.
La siguiente ilustración muestra el funcionamiento del oráculo de una O-Machine:
((Falta subir el dibujo))
| |||