HN Hall of Fame Weekly email

A visual proof that neural nets can approximate any function

neuralnetworksanddeeplearning.com Books & learning Books & long-form works AI & data Class of 2024-04 Hall of Fame
Screenshot of neuralnetworksanddeeplearning.com captured 2026-07-20
Page preview · captured 2026-07-20

Resurfaced independently across 5 calendar years, with breakout response in 4 of them.

submissions
5
submitters
5
observed span
2014–2024
peak thread · 189 comments
341 pts
latest 20+ return · 2022-03-06
259 pts

Submission timeline

2007–2026

One slot for every year since HN launched. Height is that year's peak points; orange marks a 100+ point or 50+ comment breakout. Select a bar to open its strongest thread.

First comments on top threads

HN comment order

Approximate, not compute. The function also must be continuous. NNs are good for approximation / interpolation / extrapolation, which makes them quite useful for certain domains of problems. But of course, it does not make them a kind of universal computing machine (in the computability sense, like universal Turing machines).

There are many caveats to this, esp. that this "fact" has nothing to do with whether training a neural network on a dataset will be useful. There is often no function to find in solving a problem, ie., there is no mapping from ImageSpace -> DogCatSpace. Ie., most things are genuine ambiguitites --- a stick in a water appears bent, indistinguishably from an actually bent stick in some other transparent fluid. Animals solve the problem of the "ambiguity of inference"…

Can't the same be said for Fourier series, which make no claims to be some kind of AI? And likewise humble polynomials: http://en.wikipedia.org/wiki/Stone%E2%80%93Weierstrass_theor...

> Every continuous function in the function space can be represented as a linear combination of basis functions https://en.wikipedia.org/wiki/Basis_function This is basic and obvious math. Does slapping the word 'neural' magically make obvious results 1000% more interesting? Why? Because the word 'neural' carries some of that artificial-intelligence-technology-of-the-future cachet?

The first top-level comment from each of the four biggest threads, in HN’s own order. Excerpts are shortened; open a comment for full context.

Breakout years
4

100+ points or 50+ comments

Total points
935

reference only — not used in Hall rules or ranking

Total comments
462

reference only — not used in Hall rules or ranking

Every submission

DateTitle as submittedByPointsComments
2014-09-02A visual proof that neural nets can compute any functionFirst breakoutjbarrow21780
2015-08-21A visual proof that neural nets can compute any functionp1esk11665
2019-04-20A visual proof that neural nets can approximate any functionBest threadantman341128
2022-03-06A visual proof that neural nets can compute any functionLatest 20+ point returngraderjs259189
2024-04-12A visual proof that neural nets can compute any function (2015)Hall inductionTomte20