252 meneos
8119 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
  1. votos: 3    karma: 59
  2. #2   4 no es 1111
    votos: 0    karma: 10
  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
     *   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
  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
  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
  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
  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. #9   #8 De nada. Bienvenido a la secta ;)
    votos: 1    karma: 19
  10. #10   son 288
    votos: 0    karma: 6
  11. #11   #10 ¿ein?
    votos: 0    karma: 10
  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
  13. #13   #0 Knox, tu no serás de informática de la ucm? xD
    votos: 0    karma: 6
  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
  15. #15   #14 #8 Por si les interesa, el libro está en Clasicos Mondadori por 10 euros.
    votos: 1    karma: 19
  16. #16   #10 nos vemos en septiembre
    votos: 0    karma: 6
    cgm cgm
  17. #17   El vídeo correcto es este: www.youtube.com/watch?v=cYw2ewoO6c4
    votos: 0    karma: 8
  18. #18   Y digo yo.. que para ser una máquina de Turing real, debería tener una cinta infinita.
    votos: 0    karma: 6
  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
     *   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
  21. #21   #13 casi, de informática soy, pero no de la UCM xD .
    votos: 1    karma: 20
  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
     *   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
  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
  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
  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
     *   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
  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
comentarios cerrados

menéame