252 meneos
8113 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
negativos: 0   usuarios: 132   anónimos: 120  
compartir:  twitter  facebook  tuenti  
  1. votos: 3  karma: 59  link
    el 18-06-2012 21:13 UTC por McLaud_ McLaud_
  2. #2   4 no es 1111
    votos: 0  karma: 10  link
    el 18-06-2012 21:14 UTC por Fortuna Fortuna
  3. #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  link
    el 18-06-2012 21:28 UTC por Jiboxemo Jiboxemo
  4. #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  link
    el 19-06-2012 00:02 UTC por sangaroth sangaroth
  5. #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  link
    el 19-06-2012 00:28 UTC por --319457-- --319457--
  6. #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  link
    el 19-06-2012 00:41 UTC por --319457-- --319457--
  7. #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  link
    el 19-06-2012 08:19 UTC por Jiboxemo Jiboxemo
  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  link
    el 19-06-2012 10:00 UTC por Bedel_roolmo Bedel_roolmo
  9. #9   #8 De nada. Bienvenido a la secta ;)
    votos: 1  karma: 19  link
    el 19-06-2012 10:04 UTC por Jiboxemo Jiboxemo
  10. #10   son 288
    votos: 0  karma: 6  link
    el 19-06-2012 15:39 UTC por Rapt0r Rapt0r
  11. #11   #10 ¿ein?
    votos: 0  karma: 10  link
    el 19-06-2012 15:40 UTC por majestad majestad
  12. #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  link
    el 19-06-2012 15:43 UTC por Rorok_89 Rorok_89
  13. #13   #0 Knox, tu no serás de informática de la ucm? xD
    votos: 0  karma: 6  link
    el 19-06-2012 15:44 UTC por Terendul Terendul
  14. #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  link
    el 19-06-2012 15:45 UTC por jodo_petaka jodo_petaka
  15. #15   #14 #8 Por si les interesa, el libro está en Clasicos Mondadori por 10 euros.
    votos: 1  karma: 19  link
    el 19-06-2012 15:47 UTC por Jiboxemo Jiboxemo
  16. #16   #10 nos vemos en septiembre
    votos: 0  karma: 6  link
    el 19-06-2012 15:49 UTC por cgm cgm
  17. #17   El vídeo correcto es este: www.youtube.com/watch?v=cYw2ewoO6c4
    votos: 0  karma: 8  link
    el 19-06-2012 15:51 UTC por alvarosaxs alvarosaxs
  18. #18   Y digo yo.. que para ser una máquina de Turing real, debería tener una cinta infinita.
    votos: 0  karma: 6  link
    el 19-06-2012 15:55 UTC por microsiervo microsiervo
  19. #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  link
    el 19-06-2012 16:07 UTC por Jusete Jusete
  20. #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  link
    el 19-06-2012 16:29 UTC por RubenC RubenC
  21. #21   #13 casi, de informática soy, pero no de la UCM xD .
    votos: 1  karma: 20  link
    el 19-06-2012 16:46 UTC por --82622-- --82622--
  22. #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  link
    el 19-06-2012 17:39 UTC por j4ko j4ko
  23. #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  link
    el 19-06-2012 18:06 UTC por Serujio85 Serujio85
  24. #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  link
    el 19-06-2012 18:30 UTC por fayser fayser
  25. #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  link
    el 19-06-2012 18:44 UTC por Serujio85 Serujio85
  26. #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  link
    el 19-06-2012 19:33 UTC por Bley Bley
  27. #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  link
    el 19-06-2012 21:06 UTC por K_os K_os
  28. #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  link
    el 19-06-2012 21:16 UTC por dosvga dosvga
comentarios cerrados

menéame