Portada
mis comunidades
otras secciones
#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.
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.
#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!
ver pág 3, párrafo 4, línea 7
Pero está currado, meneo!
Comentarios
Relacionada: 2012, el año de Alan Turing
2012, el año de Alan Turing
fabio.com.ar4 no es 1111
#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.
#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.
#3 Me acabo de descargar el libro y ya estoy leyéndolo. Para estas cosas sirve menéame
¡Gracias!
#8 De nada. Bienvenido a la secta
#3 #8 Gracias por la lectura.
Aquí el libro en cuestión: http://nosaet.byethost7.com/biblio/La_mente_nueva_del_emperador.pdf
#14 #8 Por si les interesa, el libro está en Clasicos Mondadori por 10 euros.
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!
#5 Me olvidé de enlazar, perdón!
ver pág 3, párrafo 4, línea 7
http://www.sinewton.org/numeros/numeros/43-44/Articulo33.pdf
#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
Vale, vale, ya me callo...
son 288
#10 ¿ein?
#10 nos vemos en septiembre
Bah, donde esté la CPU hecha en Minecraft... ->
Comparaciones aparte, los de Lego están que se salen con sus piezas y maquinarias variadas. Muy bueno!
#0 Knox, tu no serás de informática de la ucm?
#13 casi, de informática soy, pero no de la UCM
.
El vídeo correcto es este:
Y digo yo.. que para ser una máquina de Turing real, debería tener una cinta infinita.
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
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).
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.
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.
#23 se puede hacer con lápiz y papel, sólo que la cinta no es infinita (pero puede ser lo larga que quieras).
#24 Ya, pero sigue sin ser una máquina física real. Tú mismo lo dices: en lápiz y papel.
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.
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:
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