user148606
  • Member for 7 years, 8 months
  • Last seen more than a week ago
How to synchronize a 2d cellular automaton in $\Theta(\sqrt{n} \log n)$ steps
Accepted answer
2 votes

A naive solution could be that each general first launch a binary counter in its row and counts the current time until $k\log(k)$ steps and then run the FSSP. To do this you just need to detect the ...

View answer
What is the distribution of Garden of Eden patterns in cellular automata with increasing pattern size?
2 votes

as said by vzn, any pattern containing a Garden of Eden pattern is itself a Garden of Eden Pattern, the probability that a random nxn pattern is actually GoE goes to 1 as n goes to infinity (in the ...

View answer