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.