# Kolmogorov’s Theorem: From Algebraic Equations and Nomography to Neural Networks

## Abstract

We trace the developments around Hilbert’s thirteenth problem back to questions concerning algebraic equations.

Its solution, namely Kolmogorov’s superposition theorem of 1956, is stated in an elaborate form and its relation with neural nets is explained. A detailed proof allows to initiate discussions concerning implementability.

We address individuals interested to form an opinion about the hotly debated applicability of the superposition theorem but also the philosophically inclined readers that want to learn the background of a mathematical problem with an eventful history, and who, by studying its proof will get a sense of the difference between construction and existence in mathematics.

## Keywords

Baire Category Theorem Elaborate Form Superposition Theorem Alignment Chart Index Triple## Preview

Unable to display preview. Download preview PDF.

## References

- [1]Reid C, ‘
*Hilbert*’, Springer, Berlin 1970.MATHGoogle Scholar - [2]Girosi F and Poggio J, ‘
*Representation properties of networks: Kolmogorov’s theorem is irrelevant*’, Neural Computation 1, 456–469, 1989.CrossRefGoogle Scholar - [3]Kurkova V, ‘
*Kolmogorov’s Theorem is relevant*’, Neural Computation 3, 617–622, 1991.CrossRefGoogle Scholar - [4]Burnside W S and Panton A W, ‘
*The Theory of Equations*’, Reprint of the seventh edition of 1912, Dover 1960.Google Scholar - [5]Levens A S, ‘
*Nomography*’, John Wiley, New York, 1959.Google Scholar - [6]‘
*Andreij Nikolajevic Kolmogorov*’, Obituary. Bull. London. Math. Soc. 22, 1, 37–68, 1990.Google Scholar - [7]Boas R P, ‘
*A Primer of Real Functions*’, third edition, Carus Mathematical Monograph 13, The Mathematical Association of America, 1981.Google Scholar - [8]Kahane J P, ‘
*Sur le Théorème de Superposition de Kolmogorov*’, J. Approximation Theory, 13, 229–234, 1975.MathSciNetMATHCrossRefGoogle Scholar - [9]Cotter N E and Guillerm T J, ‘
*The CMAC and a Theorem of Kolmogorov*’, Neural Networks, 5, 2, 221–228, 1992.CrossRefGoogle Scholar