The goal of the “busy beaver” game is to find the longest-running computer program. Its pursuit has surprising connections to some of the most profound questions and concepts in mathematics.
What if the fundamental “stuff” of the universe isn’t matter or energy, but information? That’s the idea some theorists are pursuing as they search for ever-more elegant and concise descriptions of ...