Reflector (configuración de autómata celular)

Reflector ( eng.  reflector ) es una clase de configuraciones en "Life" , un modelo de un autómata celular creado por Conway .

Descripción

Reflector : una configuración estable o periódica de "Vida" u otro autómata celular, capaz de cambiar la dirección de movimiento de una nave espacial de cierto tipo en 90 ° o 180 °, sin sufrir daños permanentes (es decir, recuperarse de la reflexión) [1] .

El tiempo de recuperación o tiempo de repetición ( ing.  repeat time ) del reflector es el número mínimo de generaciones que deben pasar entre la llegada de los barcos para que el reflector tenga tiempo de recuperarse [2] .

Osciladores-reflectores

El primer reflector conocido fue un pentadecatlón oscilador de 15 períodos , encontrado por Conway en 1970, que más tarde resultó ser un reflector planeador de 180 grados [1] .

En septiembre de 1998, Noam Elkis encontró algunos reflectores planeadores rápidos de período corto. En agosto de 1999, Elkis logró construir el primer oscilador con un período de 49 [1] .

Reflectores estables

Un reflector estable es un reflector que es estable , es decir consiste enteramente en bodegones [3] [4] [5] .

• El primer reflector estable fue encontrado por Paul Collahan en octubre de 1996 [6] . La primera versión tenía un tiempo de repetición de 4840. Pronto fue mejorada a 1686, 894 y 850 [1] .
• En noviembre de 1996, Dean Hickerson encontró un reflector con un tiempo de retorno de 747 [1] .
• En mayo de 1997, Dave Buckingham redujo el tiempo de repetición a 672.
• En octubre de 1997, Stephen Silver redujo el tiempo de repetición a 623.
• En noviembre de 1998, Collahan encontró un reflector con un tiempo de retorno de 575. Unos días después, Stephen Silver modificó el reflector de Collahan y alcanzó 497.
• En abril de 2001, Dave Green encontró un reflector estable de 180 grados con un tiempo de repetición de 202 [1] .
• En marzo de 2009, se encontró un reflector estable de 180 grados con un tiempo de recuperación de 106 [7] [3] .
• En abril de 2013 se encontró un reflector de 90 grados con un tiempo de repetición de 43 [3] [8] .

Notas

1. ↑ 1 2 3 4 5 6 Reflector . Diccionario de la vida. Consultado el 9 de agosto de 2013. Archivado desde el original el 10 de febrero de 2013. (indefinido)
2. ↑ Tiempo de repetición . Diccionario de la vida. Consultado el 9 de agosto de 2013. Archivado desde el original el 12 de febrero de 2013. (indefinido)
3. ↑ 1 2 3 ConwayLife.com Reflector estable Archivado el 15 de agosto de 2013 en Wayback Machine .
4. ↑ Naturaleza muerta . Diccionario de la vida. Consultado el 10 de agosto de 2013. Archivado desde el original el 10 de febrero de 2013. (indefinido)
5. ↑ Estable . Diccionario de la vida. Consultado el 10 de agosto de 2013. Archivado desde el original el 10 de febrero de 2013. (indefinido)
6. ↑ Stephen Silver Stable Reflectors Archivado el 6 de noviembre de 2012 en Wayback Machine .
7. ↑ Game of Life News Nuevo reflector planeador estable de 180 grados . Archivado el 22 de febrero de 2012 en Wayback Machine .
8. ↑ cp4space Descubrimientos recientes en la vida de Conway. Archivado el 3 de octubre de 2013 en Wayback Machine .

Enlaces externos

• Nikolái Beliuchenko. Diccionario de la vida . Archivado desde el original el 10 de octubre de 2012. (indefinido)
• Esteban A. Plata. Léxico de la vida . Archivado desde el original el 26 de mayo de 2013. (indefinido)