Is there a 'simple' 2 dimensional cellular automaton to generate all prime twins ?
With 'simple' I mean not too many states per cell and not so many rules. Thus a universal turing machine equivalent cellular automaton is not 'simple'.
Is there a 'simple' 2 dimensional cellular automaton to generate all prime twins ?
With 'simple' I mean not too many states per cell and not so many rules. Thus a universal turing machine equivalent cellular automaton is not 'simple'.
Sure, there is one for prime numbers in wolfram's site: http://demonstrations.wolfram.com/PrimeGeneratingCellularAutomaton/
Source Code is also available on the right side of the page.
You will need to pay Wolfram if you want to study and understand his code, he is not an 'open source' sort of guy! I have questions about the rules he supplies in his book 'A New Kind of Science': I am developing a browser based automaton and his prime automaton rules do not produce the same result for me. Very probably my understanding of how to interpret his given rules is incorrect but I have emailed him about this but he has not replied yet!