Aún no tenemos significados para "maquina de turing".
1Se le debe asimismo la formulación de la llamada máquina de Turing.
2A cada máquina de Turing, creía, tenía que corresponderle una ecuación concreta.
3La tabla define totalmente la máquina de Turing concreta de que se trate.
4La máquina de Turing se llamaba la "bomba" y finalmente tuvo éxito.
5Cada número puede ser generado por una máquina de Turing.
6La máquina de Turing sigue instrucciones y nunca comete errores.
7Del problema de la parada de la máquina de Turing.
8Una máquina de Turing, en su más estricto sentido, requiere de una cinta infinita.
9La máquina de Turing sirvió de inspiración a muchos pensadores, entre ellos a Shannon.
10Para hacerlo, describimos el estado de la máquina de Turing como un vector gigante.
11El primer ejemplo que expuso allí de máquina de Turing es muy sencillo de comprender.
12Ahora, centrémonos en trabajar sobre la máquina de Turing.
13Tomando abundantes notas, la máquina de Turing puede funcionar con tan solo dos estados internos.
14Cuando, después de muchos pasos, la máquina de Turing se detenga, tendremos una cinta marcada:
15Así, nuestra máquina de Turing de "sumar uno" reemplazaría la cinta citada anterior por
16La máquina de Turing es el ordenador universal; de hecho es el paradigma del ordenador universal.