E pra quem quiser construir sua própria máquina de Turing (e tiver legos mindstorm à disposição)… http://www.wired.com/wiredenterprise/2012/06/lego-turning-machine-how-to/http://www.wired.com/wiredenterprise/2012/06/lego-turning-machine-how-to/

É legal até tornarem extremamente chato dentro de uma sala de aula com uma abordagem didática aquém do que o assunto merece. Turing figura no meu panteão pessoal dos intelectualmente inatingíveis e insuperáveis 🙂