https://es.wikipedia.org/wiki/M%C3%A1quina_de_Turing
https://mapageweb.umontreal.ca/cousined/lego/5-Machines/Turing/Turing.html
---
El diseño es tremendo... aunque de la definición de la wiki no me he enteraó :confundido: :confundido:
¿Pero es que de verdad pretendías enterarte? :confundido: :confundido: :confundido:. Semos unos vulgares ignorantes :P
Cita de: cabnegro en 02 de Abril de 2007, 23:43:43 PM
¿Pero es que de verdad pretendías enterarte? :confundido: :confundido: :confundido:. Semos unos vulgares ignorantes :P
No doy
pá más :P
Me lo pueden esplicar en castuo porfa please!!!
"... ¿Qué significa esto en lo que se refiere al universo físico? La respuesta de Wheeler a esta pregunta es tan asombrosa como profunda. Concluye que ya no podemos seguir considerando el universo como un hardware que existe "ahí fuera", sino que debemos empezar a verlo como compuesto por un "software 'significativo'" y situado, como dice Wheeler, "quién sabe dónde". En otras palabras, hemos empezado a ver el universo como constituido en definitiva no por materia y energía, sino por pura información". Michael Talbot. "Mas allá de la Teoría Cuántica".
Una máquina de Turing es un dispositivo que transforma un INPUT en un OUTPUT después de algunos pasos. Tanto el INPUT como el OUPUT constan de números en código binario (ceros y unos). En su versión original la máquina de Turing consiste en una cinta infinitamente larga con unos y ceros que pasa a través de una caja. La caja es tan fina que solo el trozo de cinta que ocupa un bit (0 ó 1) está en su interior. La máquina tiene una serie de estados internos finitos que también se pueden numerar en binario.
Para llevar a cabo algún algoritmo, la máquina se inicializa en algún estado interno arbitrario. A continuación, se pone en marcha y la máquina lee el bit que se encuentra en ese momento en su interior y ejecuta alguna operación con ese bit (lo cambia o no, dependiendo de su estado interno). Después se mueve hacia la derecha o hacia la izquierda, y vuelve a procesar el siguiente bit de la misma manera. Al final se para, dejando el resultado al lado izquierdo por ejemplo.
Una instrucción típica podría ser: 01-->11011
La traducción es como sigue: si la máquina se encuentra en el estado interno 0 y lee 1 en la cinta, entonces pasará al estado interno 1101 (13), escribirá 1 y se moverá hacia la izquierda un paso (la cinta se moverá hacia la derecha).
A continuación es conveniente inventar una notación para la secuencia del INPUT. Esta notación se llama notación binaria expandida. Consiste en cambiar la secuencia original binaria por otra construida de la siguiente forma: el 0 se cambia por 0 y el 1 por 10 y se ponen un cero a la izquierda y/o a la derecha del resultado si empieza o acaba en 1 respectivamente. Así por ejemplo, el número 13 que en binario es 1101 es en binario expandido 1010010 con un cero delante por esta última regla 01010010. Para volver al original hay que contraer el binario expandido con la siguiente regla:
Empezamos a leer por la izquierda el bianrio expandido. Cuando encontremos un 0 tomamos nota de cuántos 1 hay hasta llegar al siguiente 0 y lo escribimos. Si encontramos que hay dos 0 seguidos, apuntaríamos un 0 porque no habría ningún 1.Veamos con el 13 cómo se haría. El primer 0 se encuentra en la primera posición y el siguiente 0 está en la posición 3. Entre los dos solo hay un 1. Lo anotamos. Seguidamente hay un 1, y después un 0, entonces apuntamos 1 porque hay un 1 entre medias de ellos. Esto es lo que se hace sucesivamente y encontramos: 1101 que es el número original.
PD.: SAcado de no se donde. :) ;D
---
https://www.rastersoft.com/articulo/turing.html
https://www.imagia.com.mx/hmm/va/Turing.htm
O_O Calla, que yo he leído en el post "máquina de tuning" y me esperaba ver un coche con spoilers y deflectores ^_^
Pero pienso que esa maquina de Turing es para los primeros ordenadores que se hicieron.
Gracias Fran, tu explicación es mucho mejor que la de la wiki, aunque en mi vida universitaria no estudié nada de lógica ni álgebra de Boole ni nada parecido. Todo lo que sé del binario es que... que... pues que son dos, ¿no? :D :D
Cita de: EL_HALCON_NEGRO en 03 de Abril de 2007, 12:12:24 PM
Pero pienso que esa maquina de Turing es para los primeros ordenadores que se hicieron.
Efectivamente Alan Turing y su maquina pertenecen a la historia de la compu
.tación.
Voy a poner un enlace con un trabajo realizado por un alumno de la Escuela Superior de Ingenierías Informáticas y de Telecomunicación, que me parece interesante para que conozcáis un poquito sobre la historia de la compu
.tación. Es de lectura agradable y os lo recomiendo. Espero que os guste.
https://etsiit.ugr.es/alumnos/mlii/index.html#prehistoria
---
Cita de: manticore en 03 de Abril de 2007, 13:16:06 PM
Gracias Fran, tu explicación es mucho mejor que la de la wiki, aunque en mi vida universitaria no estudié nada de lógica ni álgebra de Boole ni nada parecido. Todo lo que sé del binario es que... que... pues que son dos, ¿no? :D :D
https://es.wikipedia.org/wiki/C%C3%B3digo_m%C3%A1quina
Codigo Binario.
https://es.wikipedia.org/wiki/Sistema_binario
Sistema Binario.
Gracias Fran, es que la historia de la informática (por eso no recordaba muy bien a Alan Turing) la estudié precisamente en segundo de BUP y son muchos años la verdad ,jejej
Llego tarde al enlace... pero me ha encantado :guino: ¡¡¡Pardiez que página más chula tiene el amigo!!! Uno no da abasto a leer tanto ;D
Edito: y además me la guardo bien guardada... tiene cosas como la de la medición de torque o las torres, que bien merecen una re-lectura de cuando en cuando :guino:
Hace algún tiempo construí otra máquina de turing siguiendo las instrucciones en el libro Lego Mindstorms Masterpieces.
Aqui hay algunas imágenes de esa máquina, así como un video:
https://www.brickshelf.com/cgi-bin/gallery.cgi?f=234164 (https://www.brickshelf.com/cgi-bin/gallery.cgi?f=234164)
Cita de: Jetro en 14 de Mayo de 2007, 22:59:17 PM
Hace algún tiempo construí otra máquina de turing siguiendo las instrucciones en el libro Lego Mindstorms Masterpieces.
Aqui hay algunas imágenes de esa máquina, así como un video:
https://www.brickshelf.com/cgi-bin/gallery.cgi?f=234164 (https://www.brickshelf.com/cgi-bin/gallery.cgi?f=234164)
Hola Jetro, pásate por https://www.hispalug.com/foro/index.php?board=2.0 y nos saludas, y así te damos nuestra conocida brick-en-venida forera; cuéntanos cosas, invítate a una ronda de NXT's o de 8880's, o lo que quieras ^_^
Seguro que eres todo un technic geek con la referencia que manejas ^_^
¡Está hecho!
fue muy entretenida la asignatura de la carrera en la que nos explicaron la máquina esta.. era una rayada jeje
Se lo enseñé a un equipo de ingenieros técnicos con los que trabajo y se tiraron la mayor parte de una hora para que era y como funcionaba (yo noiba a dar pistas :D)