Abstract
In order to avoid technical complications, we shall consider only real functions
defined in the interval
Preview
Unable to display preview. Download preview PDF.
References
V. M. Tikhomirov, Diameters of sets and functional spaces, and the theory of bet approximations, Uspekhi Mat. Nauk, 15 (1960), 81–120.
S. Bernstein, Sur la valeur asymptotique de la meilleure approximation des fonctions analytiques admettant des singularités données, Bull. Acad. Roy. Belg., ser. 2, 4, (1913), 76–90.
A. N. Kolmogorov, Ueber die beste Annäherung von Funktionen einer gegebenen Funktionen-klasse, Ann. Math., 37’ (1936), 107–110.
A. N. Kolmogorov, and V. M. Tikhomirov, e-entropy and e-capacity of sets in functional spaces, Uspekhi Mat. Nauk, ser 2 14, (1954), 3–86.
Yu. Ofman, On algoritmic complexity of discrete functions, Dokl. Akad. Nauk, SSSR, 145, 1 (1962), 48–51.
A. Karatsuba, Multiplication of multi-valued numbers in automata, Dokl. Akad. Nauk, SSSR, 145, 2 (1962), 293–294.
Editor information
Rights and permissions
Copyright information
© 1993 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Shiryayev, A.N. (1993). Various Approaches to Estimating the Complexity of Approximate Representation and Calculation of Functions. In: Shiryayev, A.N. (eds) Selected Works of A. N. Kolmogorov. Mathematics and Its Applications, vol 27. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-2973-4_8
Download citation
DOI: https://doi.org/10.1007/978-94-017-2973-4_8
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-8456-9
Online ISBN: 978-94-017-2973-4
eBook Packages: Springer Book Archive