Computing $\sqrt{2}$ with FRACTRAN

Khushi Kaushik, Tommy Murphy, David Weed

The FRACTRAN programs $\sqrt{2}$GAME and NR$\sqrt{2}$GAME are presented, both of which compute the decimal expansion of $\sqrt{2}$. Our $\sqrt{2}$GAME is analogous to Conway's PIGA…