Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Making Rule 90 Injective

  1. May 18, 2012 #1

    Wolfram Rule 90 is a type of cellular automata.
    Each cell's value is computed as the XOR of its two neighbors in the predecessors generation.
    Rule 90 cannot be reversed, because a given configuration has 4 possible predecessor configurations.

    However, I've found that a small modification will cause the rule set to become reversible!

    This modification applies to the cells on left and right edges (assuming your matrix is a finite, and so has edges).
    It makes no sense to perform an XOR operation, since cells on the edge only have one neighbor.
    Instead, these cells can inherit the value of their lone neighbor, without modification.
    This way, 2 cells (on the edges) are always known, and we find one unique predecessor.

    This may seem obvious to some people, but I thought the discovery worth sharing. :)
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted

Similar Threads - Making Rule Injective Date
Matlab Making a short test for self-adjointness Feb 23, 2018
Matlab Matlab -- how to make a smooth contour plot? Jun 28, 2017
LaTeX How to make an adjusting height integral sign Mar 2, 2017
Matlab How to make 2D plot of points with different colors? Dec 13, 2016
Matlab Bisection method and numerical integration Apr 14, 2016