On Hilbert's thirteenth problem and related questions

DOI10.1070/RM2004v059n01ABEH000698zbMath1067.26002WikidataQ30054466 ScholiaQ30054466MaRDI QIDQ4829839

A. G. Vitushkin

Publication date: 1 December 2004

Published in: Russian Mathematical Surveys (Search for Journal in Brave)

zbMATH Keywords

superpositionanalytic functionscontinuous functionsalgebraic functionssmooth functionscomplexity of algorithmsdigital sound recordingencoding of signalsHilbert conjecture

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Representation and superposition of functions (26B40) Research exposition (monographs, survey articles) pertaining to real functions (26-02)

Related Items (22)

A seven-dimensional family of simple harmonic functions ⋮ On PDE Characterization of Smooth Hierarchical Functions Computed by Neural Networks ⋮ On rational functions of first-class complexity ⋮ On the last question of Stefan Banach ⋮ On simple solutions of some equations of mathematical physics ⋮ Analytical complexity: development of the topic ⋮ Analytic complexity: gauge pseudogroup, its orbits, and differential invariants ⋮ Geometric, algebraic, and analytic descendants of Nash isometric embedding theorems ⋮ Analytic continuations of a general algebraic function by means of Puiseux series ⋮ On the analytic complexity of discriminants ⋮ Simple solutions of three equations of mathematical physics ⋮ Hilbert 13: Are there any genuine continuous multivariate real-valued functions? ⋮ Multivariate bounded variation functions of Jordan-Wiener type ⋮ A superposition theorem of Kolmogorov type for bounded continuous functions ⋮ On Functions Computed on Trees ⋮ Analytic complexity of differential algebraic functions ⋮ Random self-similar trees: a mathematical theory of Horton laws ⋮ On the complexity of the differential-algebraic description of analytic complexity classes ⋮ Tschirnhaus transformations after Hilbert ⋮ Simple solutions of the Burgers and Hopf equations ⋮ Three Families of Functions of Complexity One ⋮ Upper Bounds for the Analytic Complexity of Puiseux Polynomial Solutions to Bivariate Hypergeometric Systems

This page was built for publication: On Hilbert's thirteenth problem and related questions