I'm an undergraduate student intending to double major in Computer Science and Pure Math, and I wish to do research on cellular automata in the future. My question is: what kind of mathematical basis do I need to understand automata like The Game of Life? How do people go about proving that certain formations are self replicating? How can we make complex mechanisms? Is it all combinatorics and sentential logic?


closed as unclear what you're asking by Stefan Kohl, Alex Degtyarev, Vladimir Dotsenko, Peter Crooks, Dirk Feb 19 '15 at 12:34

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

  • 2
    $\begingroup$ I'd say it's all about simulation. Check out some cellular automaton like Golly. If you want to check out some mechanisms, this is a good place to start conwaylife.com/wiki/Main_Page $\endgroup$ – Wojowu Feb 19 '15 at 9:48
  • 4
    $\begingroup$ Conway's Game of Life is certainly a reasonable thing to ask about -- but I think you need to put a bit more effort into asking a meaningful question. At present it seems unclear what you are asking, and also your question seems too broad and not sufficiently focused. $\endgroup$ – Stefan Kohl Feb 19 '15 at 10:03
  • $\begingroup$ I agree with Stefan but would add that this question might be better received on math.se. Even there, a more focused and specific question would be better. $\endgroup$ – Mark McClure Feb 19 '15 at 11:39

Browse other questions tagged or ask your own question.