[arXiv 2026] The "NAND Gate" of Continuous Math: All Elementary Functions from a Single Operator

All elementary functions from a single operator

2026-04-07
Andrzej Odrzywo
Summary
Problem
Method
Results
Takeaways
Abstract

The paper introduces the EML (Exp-Minus-Log) operator, defined as , as a universal primitive for continuous mathematics. Much like the NAND gate in Boolean logic, this single binary operator, when paired with the constant 1, can reconstruct the entire repertoire of elementary functions, including arithmetic, trigonometry, and logarithms.

TL;DR

In a groundbreaking result for mathematical logic and scientific computing, Andrzej Odrzywolek has demonstrated that a single binary operator—eml(x, y) = exp(x) - ln(y)—plus the constant 1, is sufficient to generate all elementary functions. This means your scientific calculator doesn't need 30+ buttons; it only needs two. Beyond the aesthetic symmetry, this work provides a uniform, differentiable framework for Symbolic Regression, allowing neural networks to "discover" exact laws of nature using gradient descent.

Background: The Search for a Continuous "Sheffer Stroke"

In digital electronics, the NAND gate is king. It is functionally complete, meaning any Boolean function can be built using only NAND gates. However, continuous mathematics has always seemed "messy" by comparison. We teach students a dizzying array of functions——each with its own rules.

While Euler's formula showed that trigonometry is linked to exponentials, a complete reduction to a single operator remained elusive. The author asks: Is this diversity intrinsic, or is there a hidden generative basis?

The Discovery: The EML Operator

The magic formula discovered through systematic search is the EML (Exp-Minus-Log) operator:

By nesting this operator, we can build the entire "phylogenetic tree" of mathematics. For example:

  • The constant :
  • The Natural Log :
  • Exponentiation :

Phylogenetic Tree of Functions Figure 1: The "Evolutionary" path from the EML operator (the LUCA - Last Universal Common Ancestor) to complex operations like trigonometry and roots.

Methodology: Brute Force meets Numeric Sieve

Finding such an operator is a needle-in-a-haystack problem. The author used Ablation Testing, starting with 36 primitives and systematically removing them to see if the remainder was still "complete."

To verify if a candidate EML expression equaled a target function (like ), the author used a Numeric Bootstrapping approach. Instead of complex symbolic algebra, he plugged in "wild" transcendental constants (like the Euler-Mascheroni constant ) and checked the numerical output. Under the Schanuel Conjecture, if the numbers match to high precision, the formulas are almost certainly identical.

From Math to Machine Learning: Symbolic Regression

The most exciting application of EML is in Symbolic Regression (SR). Traditional SR uses genetic algorithms or reinforcement learning to "guess" formulas, which is notoriously difficult to scale.

Because every EML expression is a uniform binary tree, we can treat the entire tree as a trainable neural circuit. By parameterizing the inputs to each EML node as a weighted sum of variables and constants, we can use Adam optimizer to minimize the error between the tree's output and raw data.

Binary EML Trees Figure 2: Examples of the structural simplicity of EML trees for identity, negation, and multiplication.

The "Snapping" Effect

As the network trains, the weights are pushed towards 0 or 1. If the underlying data follows an elementary law (like ), the optimizer can "snap" the weights into the exact discrete structure of the EML formula. The author demonstrated that at shallow depths, this method recovers exact closed-form expressions with 100% reliability.

Critical Insight: Why Does This Work?

The success of EML relies on three pillars:

  1. Inverse Pairing: It includes both and its inverse .
  2. Non-commutativity: Subtraction ensures that the order of operations matters, allowing for directed "circuitry."
  3. Complex Domain: To compute real-valued trigonometric functions, EML must operate over the complex plane (), mirroring how quantum mechanics uses complex amplitudes to reach real probabilities.

Conclusion & Future Outlook

The EML operator reveals that elementary functions are members of a much simpler class than previously recognized. While the current "compiler" produces deep trees for complex functions (e.g., depth 17+ for multiplication), the existence proof is a "striking and conceptually deep structural fact."

Future Work: Can we find a version that doesn't require the constant 1? Or a set of operators that avoids the "explosive" growth of exponentials during training? The author hints at a ternary variant that might further reduce the requirements.

Elementary math just got a whole lot simpler—and a whole lot more "computable."

Find Similar Papers

Try Our Examples

  • Search for recent papers that explore the existence of a single universal primitive operator for continuous mathematical logic beyond the EML operator.
  • How does the EML-based symbolic regression compare to AI Feynman or Kolmogorov-Arnold Networks (KAN) in terms of recovery accuracy for transcendental functions?
  • Are there studies implementing the EML operator or similar binary tree grammars in analog circuit design or FPGA-based hardware acceleration for scientific computing?
Contents
[arXiv 2026] The "NAND Gate" of Continuous Math: All Elementary Functions from a Single Operator
1. TL;DR
2. Background: The Search for a Continuous "Sheffer Stroke"
3. The Discovery: The EML Operator
4. Methodology: Brute Force meets Numeric Sieve
5. From Math to Machine Learning: Symbolic Regression
5.1. The "Snapping" Effect
6. Critical Insight: Why Does This Work?
7. Conclusion & Future Outlook