substitution systems
Computational systems where symbols or strings are rewritten according to replacement rules, generating sequences that evolve through successive applications of the substitution rules
As defined in What We've Learned from NKS 20 Years Later: The Making and Current State of NKS [Part 1]
Where it comes up · 1
Most important claims · 2 of 2Search all claims for “substitution systems” →
- By May 1992, Wolfram had written the first draft of a section on multi-way systems (originally called 'multi-way substitution systems'), which would later become a major component of NKS and eventually fundamental to the multi-computational paradigm in his physics work.What We've Learned from NKS 20 Years Later: The Making and Current State of NKS [Part 1]
- By early 1992, Wolfram had written hundreds of pages for NKS with substantial sections on cellular automata, substitution systems, mobile automata, and neighbor-dependent substitution systems; the table of contents at that time was still organized around a 'complexity-driven story' rather than the computational paradigm emphasis that would later dominate.What We've Learned from NKS 20 Years Later: The Making and Current State of NKS [Part 1]