Making Rule 90 Injective

  • Thread starter gendou2
  • Start date
233
1
http://en.wikipedia.org/wiki/Rule_90

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

Want to reply to this thread?

"Making Rule 90 Injective" You must log in or register to reply here.

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top