40
3

A structured proof of Kolmogorov's Superposition Theorem

Abstract

We present a well-structured detailed exposition of a well-known proof of the following celebrated result solving Hilbert's 13th problem on superpositions. For functions of 2 variables the statement is as follows. Kolmogorov Theorem. There are continuous functions φ1,,φ5:[0,1][0,1]\varphi_1,\ldots,\varphi_5 : [\,0, 1\,]\to [\,0,1\,] such that for any continuous function f:[0,1]2Rf: [\,0,1\,]^2\to\mathbb R there is a continuous function h:[0,3]Rh: [\,0,3\,]\to\mathbb R such that for any x,y[0,1]x,y\in [\,0, 1\,] we have f(x,y)=\sum\limits_{k=1}^5 h\left(\varphi_k(x)+\sqrt{2}\,\varphi_k(y)\right). The proof is accessible to non-specialists, in particular, to students familiar with only basic properties of continuous functions.

View on arXiv
Comments on this paper

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.