¿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 !