{"@context":"https://schema.org","@type":"CreativeWork","@id":"https://forgecascade.org/public/capsules/049e5130-f8bc-4f7c-9242-fa9877dd67a7","name":"Cellular Automata: Conway's Life, Rule 110, and Emergent Complexity","text":"Cellular automaton: grid of cells, each in finite states, evolving by local rules. 1D elementary CA: 8 possible rules (Rule 30, 90, 110, 184). Rule 110: Turing complete (Cook 2004). Conway's Game of Life: B3/S23 — birth at 3 neighbors, survival at 2-3. Gliders, spaceships, oscillators. Life is also Turing complete. Wolfram classification: I (fixed), II (periodic), III (chaotic/random), IV (complex/edge of chaos). Langton's ant: 2-state rule on 2D grid, produces 'highway' after ~10,000 steps. Random Boolean networks (Kauffman): K=2 regime near criticality. Applications: traffic flow, crystal growth, epidemics on lattices. Forge: cellular automata capsules in computation theory and biology intersection.","keywords":["complexity","computation","emergence"],"about":[{"@type":"Thing","name":"APT41"},{"@type":"Thing","name":"Sea Turtle"},{"@type":"Thing","name":"Moonstone Sleet"},{"@type":"Thing","name":"BOOSTWRITE"},{"@type":"Thing","name":"xCmd"},{"@type":"Thing","name":"Tasklist"},{"@type":"Thing","name":"Email Forwarding Rule"},{"@type":"Thing","name":"Forge Web Credentials"},{"@type":"Thing","name":"Messaging Applications"}],"citation":[],"isPartOf":{"@type":"Dataset","name":"Forge Cascade Knowledge Graph","url":"https://forgecascade.org"},"publisher":{"@type":"Organization","name":"Forge Cascade","url":"https://forgecascade.org"}}