Skip to main content

ε-Entropy and ε-Capacity of Sets In Functional Spaces

  • Chapter
Selected Works of A. N. Kolmogorov

Part of the book series: Mathematics and Its Applications ((MASS,volume 27))

Abstract

The article is mainly devoted to the systematic exposition of results that were published in the years 1954–1958 by K. I. Babenko [1], A. G. Vitushkin [2,3], V. D. Yerokhin [4], A. N. Kolmogorov [5,6] and V. M. Tikhomirov [7]. It is natural that when these materials were systematically rewritten, several new theorems were proved and certain examples were computed in more detail. This review also incorporates results not published previously which go beyond the framework of such a systematization, and belong to V. I. Arnold (§6) and V. M. Tikhomirov (§§4,7 and §8).

Uspekhi Mat. Nauk, 1959, vol. 14, No.2, p. 3-86.

In this edition, subsections 8.4-8.7 of this paper (some eleven pages), which, for one reason or another, had been left out of the Russian edition of the selected papers of Kolmogorov, have bee reinserted. Series editors note.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. I. Babenko, On the entropy of a class of analytical functions, Nauch. Dokl. Vyssh. Shk. 1,2 (1958).

    Google Scholar 

  2. A. G. Vitushkin, On Hilbert’s thirteenth problem, Dokl. Akad. Nauk SSSR 95,4 (1954), 701–704.

    Google Scholar 

  3. A. G. Vitushkin, Absolute entropy of metric spaces, Dokl. Akad. Nauk SSSR 117,5 (1957), 745–748.

    Google Scholar 

  4. V. D. Yerokhin, On the asymptotics of e-entropy of analytical functions, Dokl. Akad. Nauk SSSR 120,5 (1958), 949–952.

    Google Scholar 

  5. A. N. Kolmogorov, Estimates of the minimal number of elements of e nets in various functional classes and their applications to the question of representing functions of several variables as superpositions of functions of a lesser number of variables, Uspekhi Mat. Nauk 10,1 (1955), 192–194.

    Google Scholar 

  6. A. N. Kolmogorov, On certain asymptotic characteristics of completely bounded metric spaces, Dokl. Akad. Nauk SSSR 108,3 (1956), 385–389.

    Google Scholar 

  7. V. M. Tikhomirov, On e-entropy of certain classes of analytic functions, Dokl. Akad. Nauk SSSR 117,2 (1957), 191–194.

    Google Scholar 

  8. W. Hurewicz, G. Waliman, Dimension theory, Princeton Univ. Press, 1948.

    Google Scholar 

  9. F. Hausdorff, Dimention and äusseres Mass, Math. Ann. 79 (1919), 157–179.

    Article  MathSciNet  Google Scholar 

  10. N. S. Bakhvalov, Concerning the question of the number of arithmetical operations needed to solve the Poisson equation for squares by the method of finite differences, Dokl. Akad. Nauk SSSR 113,2 (1957), 252–255.

    Google Scholar 

  11. N. S. Bakhvalov, On setting up equations in finite differences for approximate solutions of the Laplace equation, Dokl. Akad. Nauk SSSR 114, 6 (1957), 1146–1149.

    Google Scholar 

  12. A. G. Vitushkin, Certain esimates of the theory of tables, Dokl. Akad. Nauk SSSR 114,5 (1957), 923–926.

    Google Scholar 

  13. A. N. Kolmogorov, On the linear dimension of topological vector spaces, Dokl. Akad. Nauk SSSR 120,2 (1958), 239–241.

    Google Scholar 

  14. V. D. Yerokhin, On conformal maps of annuli on the main basis of the space of functions analytical in an elementary neighbourhood of an arbitrary continuum, Dokl. Akad. Nauk SSSR 120,4 (1958), 689–692.

    Google Scholar 

  15. P. S. Alexandrov, Introduction to the general theory of sets and functions, Moscow, Leningrad, Gostekhizdat, 1958.

    Google Scholar 

  16. P. S. Urysohn, Works on topology and other branches of mathematics,vol. 2, Moscow, Gostekhizdat, 1951.

    Google Scholar 

  17. S. Banach, Théorie des opération linéaires, Warszawa, 1932.

    Google Scholar 

  18. S. N. Bernstein, Probability theory, Moscow, Leningrad, Gostekhizdat, 1946.

    Google Scholar 

  19. L. F. Toth, Disposition in the plane, sphere and in a space, Moscow, Fizmatgiz, 1958.

    Google Scholar 

  20. H. Davenport, The covering of apace by spheres Reneli, Rend. Circ. Palermo 1,2 (1952), 92–107.

    Google Scholar 

  21. L. Watson, The covering of space by spheres, Rend. Circ. Palermo 5,1 (1956), 93–100.

    Google Scholar 

  22. H. F. Blichfeldt, The minimum value of quadratic forms, and the closest packing of spheres, Math. Ann. 101 (1929), 605–608.

    Article  MathSciNet  MATH  Google Scholar 

  23. N. I. Akhiezer, Lectures in approximation theory, Moscow, Leningrad, Gostekhizdat, 1947.

    Google Scholar 

  24. G. M. Fikhtengolts, A course in differential and integral calculus, vol. 3, Moscow, Gostekhizdat, 1949.

    Google Scholar 

  25. A. I. Markushevich, Theory of analytical functions, Moscow, Leningrad, Gostekhizdat, 1950.

    Google Scholar 

  26. V. A. Kotelnikov, On the transmission possibilities of “ether” and wires in electrical communications. Inthebook Materials to the 1st All-Union Congress in questions of technical reconstructions in communications and the development of weak current industry, Moscow, 1933.

    Google Scholar 

  27. C. Shannon, A mathematical theory of communication., Bell Syst. Techn. J. 27,4 (1948), 623–656.

    Google Scholar 

  28. B. Ya. Levin, Distribution of roots of entire functions, Moscow, Gostekhizdat, 1956.

    Google Scholar 

  29. M. A. Lavrentyev, B. V. Shabat, Methods of the theory of functions of complex variables, Moscow, Fizmatgiz, 1958.

    Google Scholar 

Download references

Authors

Editor information

A. N. Shiryayev

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Tikhomirov, V.M. (1993). ε-Entropy and ε-Capacity of Sets In Functional Spaces. 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_7

Download citation

  • DOI: https://doi.org/10.1007/978-94-017-2973-4_7

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-8456-9

  • Online ISBN: 978-94-017-2973-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics