permalink Papa_Noel: "Shake it, babe "- Duke Nukem v: 2, c: 44
WinSCP Online Password Decoder

permalink  ¿Que pasa si colocas una banda de Moebius en una máquina de Turing?

Descripción: Siempre me lo he preguntado

Votos: 41

No, en serio, ¿Qué pasa? (20 votos / 48.78%)


No, en serio, ¿Qué pasa? (21 votos / 51.22%)


  1. #1  Bucle infinito!!!!!!!! Mi favorito. {lol}
    votos: 0, carisma: 0  permalink
    la_putita_de_jonarano el 29-10-2011 16:19
  2. #2  #2 Y el mío.
    votos: 0, carisma: 0  permalink
    Zzelp el 29-10-2011 16:25
  3. #3  Que Jonarano folla en el País Vasco
    votos: 4, carisma: 70  permalink
    Yisuscraist el 29-10-2011 16:30
  4. #4  Según la definición que yo recuerdo de máquina de Turing... Absolutamente nada. Nada fuera de su funcionamiento normal, quiero decir.
    Si no me falla la memoria, una MT se caracterizaba por tener una cinta como dispositivo de entrada y salida, y escribe la salida en función de las entradas, o algo por el estilo.
    Dado que la CdM es infinita por repetición, podríamos considerar un ejemplo tal que éste:
    EiT(CdM):000000000 Hay 9 ceros porque consideraré que la cinta está dividida en 10 celdas de información en total.
    Imaginemos ahora que las instrucciones de la MT son escribir !E (es decir, lo contrario de lo que hay) y avanzar sobre la cinta, pero cada, pongamos, 3 avances, retroceder una posición.
    E1tT:110101010-------E2tT:01111111111------E3tT:010101010----E4tT:000000000

    Y así es como se llega a que se produce un bucle. Pero eso a la MT le da igual, de hecho, la que predijo Turing hablaba de cintas infinitas, y en una cinta infinita, mira tú que casualidad, te puede dar que es periódica.

    Sin embargo, puede ser que haya casos en los que no se consiga periodicidad, aunque se me antoja raro, porque no creo que una orden válida de Turing sea "inserta un valor aleatorio".
    votos: 4, carisma: 69  permalink
    oriol el 29-10-2011 16:44
  5. #5  #3 y sin pagar
    votos: 2, carisma: 25  permalink
    freising el 29-10-2011 16:48
Entra con tu cuenta de usuario si deseas escribir tu opinión a esta encuesta. O crea tu cuenta haciendo clic aquí