All elementary functions from a single binary operator
Andrzej Odrzywo{\l}ek

TL;DR
This paper introduces a single binary operator, eml(x,y)=exp(x)-ln(y), capable of generating all elementary functions and basic operations, simplifying the foundation of continuous mathematics and enabling symbolic regression.
Contribution
The discovery of a single operator that can generate all elementary functions and operations, demonstrated through systematic search and constructive proofs.
Findings
eml operator generates all elementary functions from basic operations
EML trees have a simple grammar S -> 1 | eml(S,S)
feasibility of exact recovery of elementary functions from data using EML trees
Abstract
A single two-input gate suffices for all of Boolean logic in digital hardware. No comparable primitive has been known for continuous mathematics: computing elementary functions such as sin, cos, sqrt, and log has always required multiple distinct operations. Here I show that a single binary operator, eml(x,y)=exp(x)-ln(y), together with the constant 1, generates the standard repertoire of a scientific calculator. This includes constants such as e, pi, and i; arithmetic operations including addition, subtraction, multiplication, division, and exponentiation as well as the usual transcendental and algebraic functions. For example, exp(x)=eml(x,1), ln(x)=eml(1,eml(eml(1,x),1)), and likewise for all other operations. That such an operator exists was not anticipated; I found it by systematic exhaustive search and established constructively that it suffices for the concrete…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
