2
$\begingroup$

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'.

  • 0
    Is there one that generates all primes? That would seem to be a less specialized place to start.2012-10-02
  • 0
    @mjqxxxx : Well there are such because of the universality of cell auto. But if there exist such simple ones is another matter. I believe the answer to that is also yes. I believe I have seen such but Im not sure. Was there an example of that in NKS ? Maybe I saw it there.2012-10-02
  • 0
    Right, I meant a simple, potentially non-universal one, like you're asking about here.2012-10-02

2 Answers 2