[Rule 110 emulated by substitution systems] - A New Kind of Science: The NKS ForumA New Kind of Science: The NKS Forum
Pages:1
Rule 110 emulated by substitution systems
(Click here to view the original thread with full colors/images)
Posted by: Sean Lynch
On page 666 it is shown how neighbor independent substitution systems can emulate Rule 90 and Rule 30.
Following the theme of the rest of the section I take this as evidence that a neighbor independent substitution system can be made to emulate any cellular automaton. Is this true? It's not obvious to me from the book.
In particular, has one been found that emulates Rule 110?
Posted by: Todd Rowland
On p.666, it actually says that neighbor dependent substitution systems can easily emulate cellular automata.
Those that are neighbor independent are always nested or repetitive, which in itself is of interest because that is a whole system on the other side of the border of universality.
The code for ECA to neighbor dependent substitutions is oddly missing from the Notes, but it makes a good exercise in emulation.
Posted by: Sean Lynch
I'm sorry, I meant to say dependent - not independent.
I'm going to try to find one that emulates rule 110.
Forum Sponsored by Wolfram Research
© 2004-2008 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. |
Disclaimer
vB Easy Archive Final - Created by Xenon and modified/released by SkuZZy from the Job Openings