Results 1 to 4 of 4
Thread: Reversible Cellular Automata
 07042012, 02:24 PM #1Member
 Join Date
 Oct 2011
 Posts
 92
 Rep Power
 0
Reversible Cellular Automata
Hey guys. I know this isn't strictly a Java question but this is one of the largest Comp Sci communities im aware of, and you guys tend to have good answers. I'm looking for a set of cellular automata rules that are the mathematical opposites. Essentially, if I took a grid of boolean values, and put it through one iteration of rule "F", Rule "G" would return the grid back to it's original value. I know they exist, or at least I've read that they exist. I'm just stuck on what rules compliment each other. Any help is greatly appreciated!!
 07042012, 03:35 PM #2
 Join Date
 Sep 2008
 Location
 Voorschoten, the Netherlands
 Posts
 13,822
 Blog Entries
 7
 Rep Power
 21
Re: Reversible Cellular Automata
If a cellular automaton is defined as c_i = f(c_1, c_2, ... , c_n) then this function f( ... ) needs to be invertible, i.e. it needs to be a bijection; there are many of them; the two most simple functions as:
c_i= c_i and c_i= ~c_i (~ means the inverse). The domain needs to have the same size as the codomain of the function f.
kind regards,
Joscenosillicaphobia: the fear for an empty beer glass
 07052012, 10:25 AM #3Member
 Join Date
 Oct 2011
 Posts
 92
 Rep Power
 0
Re: Reversible Cellular Automata
Hey Jos, cheers for the answer. I'm stuck on some of the more mathematical terms :P What on earth is a Bijection?
I understand the domain of the seed needs to be the same for both of them, for them to be true mathematical inverses. Can you give me an example of two rules that compliment each other in this way?
Sincerely, Chris.
 07052012, 10:59 AM #4
 Join Date
 Sep 2008
 Location
 Voorschoten, the Netherlands
 Posts
 13,822
 Blog Entries
 7
 Rep Power
 21
Similar Threads

cellular automaton (A 1D CA)
By neshkid123 in forum New To JavaReplies: 6Last Post: 10142011, 09:02 PM 
Cellular Automata Update Problem
By samanyu in forum New To JavaReplies: 17Last Post: 06172011, 07:21 AM 
1D Cellular Automata
By cest.lavie16 in forum New To JavaReplies: 1Last Post: 04252011, 07:40 PM 
Some help needed: 2D Cellular Automata
By markussukram in forum AWT / SwingReplies: 1Last Post: 04272008, 08:02 PM 
i have a problem whith cellualar automata
By besi in forum Java 2DReplies: 1Last Post: 03172008, 01:59 AM
Bookmarks