Skip to main content
arXiv logo
Cornell University Logo

Mathematics > Functional Analysis

arXiv:2105.00408 (math)
[Submitted on 2 May 2021 (v1), last revised 23 Aug 2022 (this version, v3)]

Title:A structured proof of Kolmogorov's Superposition Theorem

Authors:S. Dzhenzher, A. Skopenkov
View a PDF of the paper titled A structured proof of Kolmogorov's Superposition Theorem, by S. Dzhenzher and A. Skopenkov
View PDF
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] such that for any continuous function f:[0,1]2→R there is a continuous function h:[0,3]→R such that for any x,y∈[0,1] we have
f(x,y)=∑k=15h(φk(x)+2–√φk(y)).
The proof is accessible to non-specialists, in particular, to students familiar with only basic properties of continuous functions.
Comments: English: 7+8 pages, 1+1 figures, in English and in Russian; exposition improved, Russian version added
Subjects: Functional Analysis (math.FA); Machine Learning (cs.LG)
MSC classes: 26-02, 26B40, 41A29
Cite as: arXiv:2105.00408 [math.FA]
  (or arXiv:2105.00408v3 [math.FA] for this version)
  https://doi.org/10.48550/arXiv.2105.00408
arXiv-issued DOI via DataCite
Journal reference: Mat. Prosveschenie, 29 (2022), 244--254

Submission history

From: Sviatoslav Dzhenzher [view email]
[v1] Sun, 2 May 2021 07:35:01 UTC (45 KB)
[v2] Mon, 22 Aug 2022 10:09:44 UTC (57 KB)
[v3] Tue, 23 Aug 2022 11:29:27 UTC (56 KB)
Full-text links:

Access Paper:

    View a PDF of the paper titled A structured proof of Kolmogorov's Superposition Theorem, by S. Dzhenzher and A. Skopenkov
  • View PDF
  • TeX Source
  • Other Formats
license icon view license
Current browse context:
math.FA
< prev   |   next >
new | recent | 2021-05
Change to browse by:
cs
cs.LG
math

References & Citations

  • NASA ADS
  • Google Scholar
  • Semantic Scholar
a export BibTeX citation Loading...

Bookmark

BibSonomy logo Reddit logo

Bibliographic and Citation Tools

Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack