Hacker News new | ask | show | jobs
by robertsdionne 1294 days ago
It's like how a Turing machine tape can be represented by two natural numbers (or even a single natural number via interleaving).
1 comments

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.