A short discussion with my friend Alan about Cellular Automata and the Sierpiński triangle.read more
I'm in Discrete class and the professor just showed us pascal's triangle mod 2 (the remainder when the each number is divided by 2, if you didn't remember/ formally learn the notation) which yields Sierpinski triangle, which was the cellular automaton you showed me, right? Well, after seeing that it was equivalent to pascal's triangle mod 2, I immediately saw a way to generate the automaton; it's actually really simple. We should look into substitution systems together; they're similar to cellular automata in that they're dynamic, but they're simpler because they're one dimensional. I learned about them from pressing the "random search query" on wolfram alpha.