Documentos de Académico
Documentos de Profesional
Documentos de Cultura
cc c
c
c
c
ccc
c
cc c c
c
c
cc
c
c
c
c
c c
|
De 1945 a 1948 trabajó en el Laboratorio Nacional de Física en el
diseño del ACM (Máquina de Computación Automática
[automatic computer machine]). En 1949 fue nombrado director
delegado del laboratorio de computación de la Universidad de
Mánchester y trabajó en el software de una de las primeras
computadoras reales ² la Manchester Mark I. Durante esta etapa
también realizó estudios más abstractos y en su artículo
"Máquinas de computación e inteligencia" (octubre de 1950)
Turing trató el problema de la inteligencia artificial y propuso un
experimento que hoy se conoce como la prueba de Turing, con la
intención de definir una prueba estándar por el que una máquina
podría catalogarse como "sensible" o "sintiente".
En 1952 Turing escribió un programa de ajedrez. A falta de una
computadora lo suficientemente potente como para ejecutarlo, él
simulaba el funcionamiento de la computadora, tardando más de
hora y media en efectuar un movimiento.
cc c
tict i cc
icccl c
c
i
cc
cc li cc
tcic
cliitc:c
c
c
|lc
tc
ct icc ti ccctlcc
t
cclc
:c
ic
|
tctlctc
c t
clc
tc
tlcclcicc
lc
t c líc c lc
itc c lc i
ic c c lc
c
cc c
c
En el recuadro se incluye una
muestra de una de estas tablas. ]c c ]c c ]]c c ]c c ]c c ]c
Representa el comportamiento c
de una máquina de turing que es ]c c ]c c ]]c c ]c c ]c c ]c
capaz de sumar 1 a cualquier ]c c ]c c ]]c c ]c c ]c c ]c
número unario ( 0.1). El
]c c ]c c ]]c c ]c c ]c c ]c
alfabeto solo tiene dos
símbolos: Vacío (0) y valor ]c c ]c c ]]c c ]c c ]c c ]c
(1). La máquina puede adoptar ]c c ]c c ]]c c ]c c ]c c ]c
tres estados diferentes ]c c ]c c ]]c c ]c c ]c c ]c
numerados del 0 al 2 (es c
costumbre señalar el estado c
inicial con 0). El movimiento H
c c c c
("Halt") significa no desplazar
el cabezal. En este caso la c c c c
máquina se detiene (o entra en c c c
c
un bucle sin fin).
cc
cc
c
cc cc
c c
c
c c c
c
cccc2c : Estado anterior
c c
c c c c
: Símbolo leído
c c c c c
c
ccccc : Símbolo a escribir
c c
c c c
c
ccccc c : Movimiento (R, L).
cc
: Nuevo estado.
Observe que las filas pueden repetir el
primer elemento; significan las acciones a tomar en cada estado
según el carácter leído. Cada vez que se alcanza un estado para el
que no exista una entrada para el carácter leído, la máquina se
detiene. En nuestro autómata la tabla señala acciones concretas
para cualquier carácter leído ( o ) en cualquiera de los estados
, , y , pero si en el estado se lee un , la máquina se
detiene.
ß c| c c
c c c
c c c
c c c
c c c
c c c
!c c c
#c c c
$c c c
§
Un
es aquel que puede simular el
comportamiento de una máquina de Turing. Es evidente que
salvando los problemas de memoria, los ordenadores modernos y
los lenguajes de programación de uso general, son sistemas de
Turing completos. También es evidente, que con independencia
de su forma concreta, cualquier dispositivo que se comporte como
un sistema de Turing completo, puede en principio ejecutar
cualquier cálculo que realice cualquier computador.
c
Este tipo de investigación nos ha llevado a la evolución del
hombre enfocándose en los avances tecnológicos basada en la
informática y la computación.
El hombre a sabido aprovechar cada uno de estos recursos que
ciertos investigadores del pasado enfocaron una mirada mas allá
de la imaginación.