¿Qué es una Máquina de Turing? Explicación sencilla con ejemplo 🎯

Charla de Javier García en el Aula141 sobre la máquina de Turing. En esta charla se explica desde cero el funcionamiento con un ejemplo concreto.

Link: http://morphett.info/turing/turing.html

Código (copy/paste) en la web anterior:

; ############# Multiplica por 2

0 _ _ l 1
0 0 0 r 0
0 1 1 r 0

1 1 0 l 2
1 0 0 l 1
1 _ _ r 4
2 0 1 l 1
2 1 1 l 2
2 _ 1 l 3

3 _ _ r 4

; ############## Suma 1

4 0 0 r 4
4 1 1 r 4
4 _ _ l 5

5 0 1 l 6
5 1 0 l 7

6 0 0 l 6
7 1 0 l 7

6 1 1 l 6
6 _ _ * 6 !