I'm pretty far away from learning about these things in school, but this made me wonder on the connection between the mentioned communication complexity lower bound and special relativity limits on how fast information can travel.
In the Game of Life community, people use "c" to refer to the speed at which a GoL figure can travel, which is at most 1 in the vertical direction, and 1 in the horizontal direction.
Thanks for pulling that thread with me. It would be interesting to see if the lower bound on information needed is ever swappable with the upper bound on the speed of information transfer.
ogogmad|3 months ago
boie0025|3 months ago