Analysis · Concept hubDeep story

Universal Approximation Theorem

1989 CE20th-century United States (Cybenko)

Through Universal Approximation Theorem: What can an exact procedure solve, and what can it never decide?

Cross mechanical procedures, proof, quantum computation, learning, and strategy to explore the limits of calculation and choice.

This voyage is an editorial path for understanding, not a claim of direct historical influence or sole invention.

Understand it in one breath

"A single hidden-layer neural network can approximate any continuous function to arbitrary precision." Cybenko's theorem (1989). The first mathematical guarantee for why deep learning works. Given enough width, expressiveness is unbounded — but how wide you actually need is still open (one of deep learning theory's biggest gaps).

At a glance

-4-202400.20.40.60.81
σ(x) = 1/(1+e^(-x))

Concept

A neural network with one hidden layer can approximate any continuous function.

Key formula

fC([0,1]n),  ϕ(x)=iciσ(wix+bi):  fϕ<ε\forall f \in C([0,1]^n),\; \exists\, \phi(x) = \sum_i c_i \sigma(w_i \cdot x + b_i):\; \|f - \phi\|_\infty < \varepsilon

Ports in time

This concept was not invented in one instant

Follow the scenes to see problems, notation, standards of proof, and applications changing across different times and places.

1
AD 1989Scene 1 / 3Continue through the world of this year

Cybenko — the theorem for sigmoidal functions

George Cybenko proved that a neural network with one hidden layer and a sigmoidal activation can approximate any continuous function on a compact domain arbitrarily well.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year
2
AD 1991Scene 2 / 3Continue through the world of this year

Hornik — broader activation functions

Kurt Hornik showed that universal approximation depends less on a particular sigmoid and holds for broad classes of activation functions.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year
3
AD 2017Scene 3 / 3Continue through the world of this year

Why depth helps

A growing body of theory demonstrated that some functions can be represented exponentially more efficiently by deep networks than by shallow ones.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year

Modern applications

A theoretical foundation for neural networks, general function approximation, value-function estimation in reinforcement learning, and physics-informed neural networks for differential equations.

Beyond MathVoyage

Curated sources and problems. Bring one discovery back from OEIS, Project Euler, MathOverflow, or arXiv.

No concept belongs to one person

Follow people who played different roles

These are not inventor credits. They are different ports: opening a problem, sharpening a language, or carrying it into another world.

Number lenses

A concept looks different when its world of numbers changes

These numbers are editorial lenses for the voyage, not required prerequisites.

Concept genealogy

What supports it, and what does it open?

Concepts arriving from before

Current port

Universal Approximation Theorem

Concepts opened from here

No direct successor port is curated yet.

Only direct editorial links are shown; this is not a complete learning order or historical influence line.