1. 15

  2. 1

    Aaronson’s paper (upon which most of this post is based) is an accessible, enjoyable read: https://www.scottaaronson.com/papers/bb.pdf

    1. 1

      I created the visualization for this story by running BB(5). You can find the source code (a full Turing Machine implementation that runs BB) and visualizations of other BBs in my blog post https://catonmat.net/busy-beaver.