El enigma Turing

Parte científica
1- CRUCIGRAMA
Completa el siguiente crucigrama con palabras relacionadas con el libro “El enigma
Turing” y la historia de la informática.

15

13

12

17

4 5

14

16 7 19

8 18

10

11

HORIZONTALES
1. Estudios universitarios cursados por Alan Turing y ciencia a la que dedicó gran
parte de su carrera.
2. Apellido de la criptoanalista y numismática británica colaboradora del proyecto
Enigma y con la que Turing estuvo comprometido.
3. Programa informático que tiene por objetivo alterar el funcionamiento normal
de cualquier tipo de dispositivo informático, habitualmente con fines
maliciosos.
4. Al campo de la informática se le conoce también como “Ciencia de la –“.
5. Conjunto de operaciones diseñado para la resolución de un problema que
puede ser codificado en un ordenador.
6. Ciudad en la que nació Alan Turing.
 7. Transformación de un mensaje de tal forma que su contenido es
incomprensible para aquellas personas que no tengan una clave secreta, lo que
permite su transmisión de forma segura.
8. Máquinas electromecánicas diseñadas por Alan Turing durante la Segunda
Guerra Mundial con el objetivo de descifrar la máquina Enigma.
9. Se dice de un problema que puede ser resuelto mediante un procedimiento
algorítmico, y que habitualmente se caracteriza por qué se puede dividir e
imitar.
10. Tabla de códigos que se utiliza para la representación de caracteres y símbolos
en los ordenadores, creada en 1963 por el Comité Estadounidense de
Estándares.
11. Apellido de una famosa matemática, informática y escritora británica conocida
por ser la primera persona en crear un algoritmo y a la que se le considera la
primera programadora de la historia.
VERTICALES
12. Nombre del hermano de Alan Turing.
13. Veneno causante del fallecimiento de Turing.
14. Componente de la máquina Enigma en forma de disco circular.
15. Universidad en la que Turing trabajó junto al lógico Alonzo Church, director de
su tesis doctoral.
16. Dicho o hecho que parece verdadero pero que conduce a contradicciones o
situaciones contrarias al sentido común.
17. A Alan Turing se le considera el padre de la inteligencia –.
18. Apellido de una actriz de cine e inventora austriaca conocida por desarrollar las
bases de la tecnología wifi.
19. Entre muchos de sus logros, Alan Turing es también conocido por desarrollar el
primer programa de ordenador de la historia para jugar a este juego (que era
una de sus aficiones).
2- MÁQUINA DE TURING
La máquina de Turing es un concepto que revolucionó la historia. Fue el primer modelo
teórico de los ordenadores tal y como los conocemos actualmente y la base para el
desarrollo de la informática.
Una máquina de Turing modela matemáticamente a un dispositivo que opera
mecánicamente sobre una cinta tan larga como queramos. En esta cinta hay símbolos
que la máquina puede leer y escribir, uno a la vez, usando un cabezal que lee/escribe la
cinta.
Es decir, una máquina de Turing consta de:
1. Una cinta, tan larga como necesitemos, dividida en casillas. Estas casillas son la
memoria, donde en cada casilla se almacenarán símbolos, por ejemplo, unos y
ceros.
2. Un cabezal, que será capaz de leer, escribir y moverse a través de la cinta.
3. Una tabla de instrucciones, donde dependiendo del estado en el que esté la
máquina y lo que lea el cabezal, se escribirá algo en la cinta, se moverá el
cabezal a izquierda o derecha y se ejecutará el siguiente estado.
Un ejemplo de tabla de instrucciones sería lo siguiente:

Estado Lectura Escritur Movimiento Estado

a siguiente
1 0 1 IZ 2
1 1 0 DE 5
… … … … …

La anterior tabla puede entenderse como:

 Si estamos en el estado 1 y el cabezal lee un 0, entonces escribe un 1, mueve el

cabezal a la izquierda y aplica el estado 2
 Si estamos en el estado 1 y el cabezal lee un 1, entonces escribe un 0, mueve el
cabezal a la derecha y aplica el estado 5.
 Etc…
PROBLEMA:
Tenemos una máquina de Turing con una cinta, de la cual nos interesan las siguientes
16 casillas que contienen unos y ceros.
CINTA INICIAL

0 0 0 1 1 1 0 1 1 1 0 1 0 1 1 0

El cabezal está en la celda 8 y sabemos que estamos en el estado 1. La tabla de

instrucciones es la siguiente.
Tabla de instrucciones

Estad Lectura Escritura Movimient Estado

o o siguiente
1 0 1 IZ 2
1 1 0 DE 5
2 0 0 IZ 7
2 1 0 DE 4
3 0 0 IZ 6
3 1 0 IZ FIN
4 0 1 IZ 7
4 1 1 IZ 1
5 0 0 DE 2
5 1 0 DE 5
6 0 0 DE 7
6 1 0 DE FIN
7 0 1 DE FIN
7 1 0 IZ 1
8 0 0 DE 3
8 1 1 IZ 4

a) ¿Cuál es el contenido de las 16 casillas tras aplicar la tabla de instrucciones?

b) Como ves, hay 16 casillas. Si las separas de 4 en 4 y conviertes de binario a decimal
obtendrás 4 números. Si esos números los conviertes a letras (por su posición en el
abecedario), obtendrás una palabra relacionada con Turing. ¿Cuál es?

PISTA: el sistema binario es un sistema de numeración en el que los números se

representan utilizando solamente ceros y unos. Es la representación con la que
trabajan internamente los ordenadores.
Para convertir de binario a decimal, lo primero que tenemos que hacer es acordarnos
de las potencias de 2:

20=1
1
2 =2
22=4
23=8
Entonces, dado un número binario, por ejemplo el 1011, lo que tenemos que hacer es
coger la primera cifra del número (empezando por la derecha, en este ejemplo es un
1), y multiplicarla por 1. Cogemos la segunda cifra (un 1 en este ejemplo) y la
multiplicamos por 2. Cogemos la tercera cifra (un 0 en el ejemplo) y la multiplicamos
por 4. Y cogemos la última cifra (un 1) y la multiplicamos por 8. Finalmente sumamos
todo para obtener el número en decimal. Por lo tanto, el número binario 1011 equivale
al número 11 en decimal, porque
3 2 1 0
1∗2 + 0∗2 +1∗2 +1∗2 =8+ 0+2+1=11

Ejemplos para pasar de binario a decimal:

El número binario 1001 equivale al número 9 en decimal, porque

1∗23 + 0∗22 +0∗21 +1∗20 =8+0+ 0+1=9

El número binario 0010 equivale al número 2 en decimal, porque

0∗23 +0∗22+1∗21 +0∗20=0+ 0+2+0=2

El número binario 1111 equivale al número 15 en decimal, porque
3 2 1 0
1∗2 +1∗2 + 1∗2 +1∗2 =8+ 4+2+1=15