Surreal Arithmetic, Lazily
Data Structures and Algorithms
2026-04-21 v1 Programming Languages
Abstract
Conway's surreal numbers were aptly named by Knuth. This note examines how far one can get towards implementing surreals and the arithmetic operations on them so that they execute efficiently. Lazy evaluation and recursive data structures yield a considerable speed up.
Cite
@article{arxiv.2604.17885,
title = {Surreal Arithmetic, Lazily},
author = {Lloyd Allison},
journal= {arXiv preprint arXiv:2604.17885},
year = {2026}
}
Comments
5 pages, 3 figures, one table