http://en.wikipedia.org/wiki/Rule_90(adsbygoogle = window.adsbygoogle || []).push({});

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. :)

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Making Rule 90 Injective

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

Loading...

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 |

**Physics Forums - The Fusion of Science and Community**