Comment by boie0025

Comment by boie0025 a day ago

2 replies

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.

ogogmad 21 hours ago

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.

  • boie0025 8 hours ago

    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.