252 meneos
8121 clics

Una Máquina de Turing de Lego  vídeo

Un pequeño documental de cómo funciona una Máquina de Turing hecha exclusivamente con Lego, en honor a los 100 años del nacimiento de Alan Turing.
etiquetas: maquina de turing, turing, lego
usuarios: 132   anónimos: 120   negativos: 0  
28comentarios mnm karma: 575
votos: 3    karma: 59
#2   4 no es 1111
votos: 0    karma: 10
#3   #2 Depende. La máquina de Turing mas sencilla puede trabajar con un sistema numérico de "contar con los dedos". Para que trabaje en binario la construcción de la máquina debería ser mas compleja.

Para una prodigiosa explicación de las máquinas de Turing, lean los primeros capítulos de "La nueva mente del emperador", de Roger Penrose.
votos: 16    karma: 157
 *   Jiboxemo Jiboxemo
#4   #3 Vaya paranoia se monta Penrose con las maquinas de Turing y la incompletud de Godel si no recuerdo mal, en todo caso el currazo es impresionante.
votos: 0    karma: 8
#8   #3 Me acabo de descargar el libro y ya estoy leyéndolo. Para estas cosas sirve menéame :-)

¡Gracias!
votos: 2    karma: 24
#9   #8 De nada. Bienvenido a la secta ;)
votos: 1    karma: 19
#14   #3 #8 Gracias por la lectura.

Aquí el libro en cuestión: nosaet.byethost7.com/biblio/La_mente_nueva_del_emperador.pdf
votos: 1    karma: 15
#15   #14 #8 Por si les interesa, el libro está en Clasicos Mondadori por 10 euros.
votos: 1    karma: 19
#5   Una máquina en donde la cinta no es infinita, no es Máquina de Turing, es una pseudo-máquina de Turing, en concreto un autómata lineal acotado (si mal no recuerdo).

ver pág 3, párrafo 4, línea 7

Pero está currado, meneo!
votos: 7    karma: 77
#6   #5 Me olvidé de enlazar, perdón!

ver pág 3, párrafo 4, línea 7

www.sinewton.org/numeros/numeros/43-44/Articulo33.pdf
votos: 2    karma: 23
#7   #5 Si validamos la teoría M y por tanto hay un número infinito de universos, hay una cinta infinita hecha de legos, solo que está infinitamente troceada :-P

Vale, vale, ya me callo...
votos: 6    karma: 57
#10   son 288
votos: 0    karma: 6
#11   #10 ¿ein?
votos: 0    karma: 10
#16   #10 nos vemos en septiembre
votos: 0    karma: 6
cgm
#12   Bah, donde esté la CPU hecha en Minecraft... -> www.youtube.com/watch?v=LGkkyKZVzug

Comparaciones aparte, los de Lego están que se salen con sus piezas y maquinarias variadas. Muy bueno!
votos: 3    karma: 33
#13   #0 Knox, tu no serás de informática de la ucm? xD
votos: 0    karma: 6
#21   #13 casi, de informática soy, pero no de la UCM xD .
votos: 1    karma: 20
#17   El vídeo correcto es este: www.youtube.com/watch?v=cYw2ewoO6c4
votos: 0    karma: 8
#18   Y digo yo.. que para ser una máquina de Turing real, debería tener una cinta infinita.
votos: 0    karma: 6
#19   Esta bastante currada pero el MindStorms da para mucho más. Mi proyecto fin de carrera me han dejado hacerlo con él y si es lo suficientemente llamativo lo cuelgo y espero que llegue a portada xD
votos: 1    karma: 20
 *   Jusete Jusete
#20   La musiquilla mola, es como la de las series formativas de los 80 (a diferencia de las esponjas parlantes de hoy en día y aberraciones afines).
votos: 0    karma: 8
#22   por cierto pal que no lo sepa y le guste un poco la robótica/programación/electrónica, Lego tiene una linea de robot de "low cost" (sobre unos 300€ el kit básico, la relación calidad precio no es mala), que se programan en distintos lenguajes (a distintos niveles) y que son muy didácticos pa iniciarse en el tema (varios sensores y actuadores que dan bastante de si), muy recomendados, a por cierto, con sus piezas han hecho este genial vídeo.
votos: 0    karma: 6
 *   j4ko j4ko
#23   Que yo recuerde, la máquina de Turing es teórica y no se puede hacer físicamente. Así que esta máquina Lego será homenaje a la Máquina de Turing, pero no es una máquina de Turing.
votos: 0    karma: 6
#24   #23 se puede hacer con lápiz y papel, sólo que la cinta no es infinita (pero puede ser lo larga que quieras).
votos: 0    karma: 9
#25   #24 Ya, pero sigue sin ser una máquina física real. Tú mismo lo dices: en lápiz y papel.
votos: 0    karma: 6
#26   Este lego lo compre yo hace unos años, para iniciarme un poco en la robotica, es una chulada.

La gente hacía y hace cosas chulisimas, como que tire de la cadena del bater despues de mear (o cagar), y para luchar controlandolo via bluetooth contra otros robots.

Esto no se bien lo que es, pero parece muy complejo.
votos: 0    karma: 6
 *   Bley Bley
#27   Para los que no sepan lo que es una máquina de Turing aquí les dejo un vídeo que no tiene nada que ver pero es divertido:

www.youtube.com/watch?NR=1&feature=endscreen&v=KtCMasPPcbU
votos: 1    karma: 18
#28   Entonces, si dejamos un montón de piezas de Lego solas en una habitación, con esta maquinita... ¿sería seguro? Lo digo por aquello de Skynet y todo eso xD
votos: 0    karma: 8
comentarios cerrados

menéame