Diferencia entre revisiones de «La tesis de Church-Turing/Otras Máquinas»
Contenido eliminado Contenido añadido
Línea 113:
==El juego de la vida==
Otro sistema del mismo poder de computación que la máquina de Turing es el '''[[w:Juego_de_la_vida|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.
[[Imagen:juego_vida1.png]]
| |||