Sheela
Sheela
Home
Add
Questions
Thinkers
Claims
People
Concepts
Jargon
Sources
Health
Predictions
Collections
Domain Landscape
Contribute
Review
Dedup
Topic requests
Settings
Help

← Jargon

Jargoncomputer science· 2 claims· 1 episode

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
  • What We've Learned from NKS 20 Years Later: The Making and Current State of NKS [Part 1]2 claims

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]