Inexpressibility in Exp-Minus-Log
Logic
2026-05-05 v1 Logic in Computer Science
Abstract
Odrzywo\l{}ek defined a system Exp-Minus-Log (EML) that reduces all elementary functions over complex numbers down to a constant `', and a single two place function . This paper shows that in this system, equivalent to Chow's EL numbers, every EML-expressible number is computable. We go on to prove that the canonical example of a non-computable real, Chaitin's , is inexpressible in EML. This gives a formal inexpressibility theorem for this system.
Cite
@article{arxiv.2605.01636,
title = {Inexpressibility in Exp-Minus-Log},
author = {Mark Carney},
journal= {arXiv preprint arXiv:2605.01636},
year = {2026}
}
Comments
5 pages