A structured proof of Kolmogorov's Superposition Theorem
Functional Analysis
2022-08-24 v3 Machine Learning
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 such that for any continuous function there is a continuous function such that for any we have The proof is accessible to non-specialists, in particular, to students familiar with only basic properties of continuous functions.
Cite
@article{arxiv.2105.00408,
title = {A structured proof of Kolmogorov's Superposition Theorem},
author = {S. Dzhenzher and A. Skopenkov},
journal= {arXiv preprint arXiv:2105.00408},
year = {2022}
}
Comments
English: 7+8 pages, 1+1 figures, in English and in Russian; exposition improved, Russian version added