Hacker News Front Page · amichail ·
Rule 30: One Black Cell
El texto presenta nuevas pruebas, cálculos y experimentos sobre Rule 30, un autómata celular que genera una columna central con apariencia aleatoria, aunque sigue sin resolverse si esa columna se repite, mantiene una proporción equilibrada de colores o requiere un esfuerzo proporcional a su longitud para calcularse. Describe patrones ordenados en los bordes, restricciones que tendría que cumplir un posible contraejemplo y resultados sobre cómo las perturbaciones y los patrones de Sierpinski se propagan; distingue explícitamente las demostraciones de las mediciones computacionales. También relaciona Rule 30 con el problema de Collatz y documenta un trabajo colaborativo de cinco días, cuyos resultados aún no han sido revisados externamente.
Rule 30, Stephen Wolfram's favourite simple program, explained from scratch with live visuals, and where five days of work on his first prize question stands.