Computing $\sqrt{2}$ with FRACTRAN
Programming Languages
2024-12-24 v1
Abstract
The FRACTRAN programs GAME and NRGAME are presented, both of which compute the decimal expansion of . Our GAME is analogous to Conway's PIGAME program. In fact, our proof carries over to PIGAME to produce a simpler proof of Conway's theorem as well as highlight how the efficiency of the program can be improved. NRGAME encodes the canonical example of the Newton--Raphson method in FRACTRAN.
Cite
@article{arxiv.2412.16185,
title = {Computing $\sqrt{2}$ with FRACTRAN},
author = {Khushi Kaushik and Tommy Murphy and David Weed},
journal= {arXiv preprint arXiv:2412.16185},
year = {2024}
}