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.
Supported by JNICT Project PBIC/C/CEN 1129
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Reid C, ‘Hilbert’, Springer, Berlin 1970.
Girosi F and Poggio J, ‘Representation properties of networks: Kolmogorov’s theorem is irrelevant’, Neural Computation 1, 456–469, 1989.
Kurkova V, ‘Kolmogorov’s Theorem is relevant’, Neural Computation 3, 617–622, 1991.
Burnside W S and Panton A W, ‘The Theory of Equations’, Reprint of the seventh edition of 1912, Dover 1960.
Levens A S, ‘Nomography’, John Wiley, New York, 1959.
‘Andreij Nikolajevic Kolmogorov’, Obituary. Bull. London. Math. Soc. 22, 1, 37–68, 1990.
Boas R P, ‘A Primer of Real Functions’, third edition, Carus Mathematical Monograph 13, The Mathematical Association of America, 1981.
Kahane J P, ‘Sur le Théorème de Superposition de Kolmogorov’, J. Approximation Theory, 13, 229–234, 1975.
Cotter N E and Guillerm T J, ‘The CMAC and a Theorem of Kolmogorov’, Neural Networks, 5, 2, 221–228, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag/Wien
About this paper
Cite this paper
Kovačec, A., Ribeiro, B. (1993). Kolmogorov’s Theorem: From Algebraic Equations and Nomography to Neural Networks. In: Albrecht, R.F., Reeves, C.R., Steele, N.C. (eds) Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7533-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7533-0_7
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82459-7
Online ISBN: 978-3-7091-7533-0
eBook Packages: Springer Book Archive