Re:In Game of Life any buildable pattern can be constructed ...
by robertsdionne on Wednesday November 30, 2022 @03:02PM
(#33806796)
It's like how a Turing machine tape can be represented by two natural numbers (or even a single natural number via interleaving).
[ Parent
| on HN ]
Re:In Game of Life any buildable pattern can be constructed ...
by dvgrn on Wednesday November 30, 2022 @03:57PM
(#33807569)
The reference that comes to mind for me is something out of one of Martin Gardner's _Aha! Insight_ books from decades ago -- the idea of encoding something like the Encyclopedia Britannica into one big long bitstring, then converting it into a fraction... and putting one single very careful mark on a stick to represent that fraction.
The difference is that where the real world doesn't allow for storing anywhere near that level of precision in a mark on a stick, the Conway's Life universe is considered to be unbounded, so there's as much room as we need to implement this RCT trick.