theorem 17 posts

← all posts · monogate.org

The Cost Theory Is Complete

One formula predicts the SuperBEST node cost of any scientific equation. Proved, validated on 187 equations, and open-sourced.

theorem

Predicting SuperBEST Cost from Equation Structure

Four structural classes, the cost decomposition theorem (T38), complexity classes O(1)/O(N)/O(N²), and the Linear Ceiling Conjecture (T39): a complete theory of how many EML nodes any standard scientific equation requires.

theorem

The Exact Depth Spectrum of EML

Every function has a minimum node count. We now know the complete depth spectrum: 1, 2, 3, ∞ — and why depth-4 exists but contains no standard functions. Plus: multiplication drops to 2 nodes.

theorem

Why tan(1) Controls Everything

A single transcendence fact about tan(1) is the root cause behind three separate EML results: the multiplication lower bound, the depth-3 ceiling for standard functions, and the complex density behavior.

theorem

The Completeness Trichotomy: EML, EMN, and Everyone Else

Three completeness classes for exp-ln operators: exactly complete (EML), approximately complete (EMN), and incomplete (all others). Two new theorems prove EMN's exact limits and approximate power.

theorem

The EML Self-Map Has No Fixed Points

f(x) = exp(x) − ln(x) satisfies f(x) > x for all real x > 0. The gap is minimized at x ≈ 1.31 where f(x) − x ≥ 1.648. This is a theorem about the operator's self-interaction — and it separates EML from every other operator in the family.

theorem

Fourier Beats Taylor by 100x in EML Node Count

sin(x) costs 101 nodes as a Taylor series in BEST routing. The same function is 1 complex EML node using Fourier. This 100x gap validates the lab's sound design and reveals a deep structural fact about the operator.

theorem

We Found a Faster Multiplication: 3 Nodes

The BEST router's mul entry drops to 3 nodes via exl(ln(x), exp(y)) = x·y. The lower bound is 3n, confirmed tight by exhaustive search. Gap fully closed.

theorem

The Operator Zoo: Which exp-ln Gates Are Complete?

We applied the DEML incompleteness template to seven exp-ln operators. Six are incomplete. One is open. One surprise: a gate with the identity function built in.

theorem

The Tight Zeros Bound: How Many Zeros Can an EML Tree Have?

We proved that a depth-k EML tree has at most 2k+2 real zeros, and verified computationally that the true bound may be as low as 2 for all k ≥ 3. This strengthens the Infinite Zeros Barrier from qualitative to quantitative.

theorem

DEML Is Incomplete

deml(x,y) = exp(−x) − ln(y) cannot construct exp(+x) or neg(x). Structural proof + exhaustive search over 861,952 trees.

theorem

The Infinite Zeros Barrier

Why sin(x) cannot be expressed as a finite real EML tree. Every real EML tree is real-analytic with finitely many zeros.

theorem

Why You Can't Build i from 1

Under strict principal-branch semantics, i is unreachable from {eml, 1}. Lean-verified. Depth-6 closest approach: 0.99999524.

theorem

The EML Weierstrass Theorem

EML trees are dense in C([a,b]). Any continuous function approximable to arbitrary precision — but not always exactly representable.

theorem