Page 32 - 06 Turing

de estados, escribirá un 1 en la celda, se desplazará una vez más
hacia la derecha y actualizará su estado a El.

!E1!

: 1 o I o i o 1 1 rV-ro[ t3

Concluiremos el ejemplo actualizando el estado de la má-
quina de Turing para el instante t . Considerando que la máquina
4
está en estado El y la celda que está leyendo está en 1, entonces
escribirá un O en la celda, se desplazará una celda a la derecha y
adoptará el estado E3.

.J o I o I o 1 1 1 o i o i - t4

LA «MÁQUINA-U» DE TURING: ¿puEDE UNA MÁQUINA
SER UNIVERSAL?

Una de las limitaciones de la máquina de Turing es que se com-
porta como un ordenador que tuviese siempre un mismo pro-
grama, y por tanto únicamente podría realizar una sola tarea.
Desde un punto de vista histórico uno de los primeros ejemplos
de máquina de Turing fue el sistema AGC (Apollo Guidance Com-
puter). Esta máquina fue el ordenador principal de a bordo de las
misiones Apolo de la NASA que permitieron la hazaña de llevar al
hombre a la Luna el 20 de julio de 1969. Mucho antes de esta epo-
peya, y consciente de esta limitación, Alan Turing introdujo una
generalización de su máquina, a la que se denominó máquina de
Turing universal o máquina-u. Se trata de una máquina de Tu-
ring que es capaz de simular cualquier otra máquina de Turing, y
por tanto capaz de procesar distintos programas. Por consi-
guiente, un ordenador es un ejemplo de máquina de Turing univer-
sal. Otro ejemplo son los Smartphones, teléfonos móviles con
prestaciones de un miniordenador.

32 lOUÉ ES UN ORDENADOR?