Diferencia entre revisiones de «La tesis de Church-Turing/Otras Máquinas»
Contenido eliminado Contenido añadido
Línea 112:
==El juego de la vida==
Otro sistema del mismo poder computación que la máquina de Turing es el '''juego de la vida'''.
En 1970, Conway publicó un pasatiempo que se ha hecho famoso. El '''juego de la vida''' es un juego donde no existen jugadores, está formado por una malla bidimensional donde se coloca la información: los bits, aunque originalmente, se trataban de células que podían estar vivas (1) o muertas (0), en un principio tan sólo era un juego.
Línea 121 ⟶ 123:
En una celda vacía puede:
*Aparecer una nueva => nace una célula
*Siga la celda vacía => no ocurre nada
En una celda ocupada:
*Desaparece la célula => muere
*Permance => sobrevive
* un estado inicial (la colocación de las células al comienzo)
Línea 135 ⟶ 139:
* un estado final (si para)
En esta máquina
* Una célula nace si tiene 'exactamente' tres vecinas
*
*
Que se puede codificar como 23/3 (Vecinas para sobrevivir/Vecinas para nacer). Existen variantes posteriores que modifican estos parámetros con la intención de que la máquina simule o no determinados comportamientos. Existe un conjunto de parámetros, por ejemplo, que hace que la máquina pueda contener patrones que se replican.
Existen numerosos patrones que generan sucesiones de números primos, puertas lógicas, sumadores, contadores,...
Como siempre, lo más divertido son los bucles infinitos, digo los patrones que no dejan de crecer o no se estabilizan. Probablemente lo más interesante, sin embargo, es si la concepción de que los datos evolucionan según su disposición y unas reglas simples en vez de según únicamente reglas complicadas puede ser útil para:▼
▲Como siempre, lo más divertido son los bucles infinitos,
* estudios sociológicos
Línea 151 ⟶ 157:
* cambios en el paradigma de programación
* replanteamiento de problemas hasta ahora sin solución conocida...
|