Programs as Singularities

Daniel Murfet, Will Troiani · 2025

Read Programs as Singularities by Daniel Murfet, Will Troiani (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-08075.txt.

Description

Daniel Murfet and Will Troiani develop, in 2025, a surprising link between computer programs and the geometry of singularities. They embed the codes of Turing machines into a smooth family of noisy codes. On that space, a potential function drawn from statistics has each machine as a critical point.

Expanding that function near a critical point connects local geometry to the machine's inner workings, through patterns of coding errors. Two programs that make the same predictions can still sit at differently shaped points. That means a Bayesian learner can tell implementations apart, contrary to a purely functional view. The results reframe what simplicity means in learning from data.

Catalog record

CREATORDaniel Murfet, Will Troiani
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE229 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-08075

Browse the full library · About the Tower of Babel