On the Holographic Geometry of Deterministic Computation

Logan Nye

Standard simulations of Turing machines suggest a linear relationship between the temporal duration $t$ of a run and the amount of information that must be stored by known simulati…