Skip to main content
SpringerLink
Log in

ε-Entropy of compact sets inC and tabulation of continuous functions

  • Published:
Siberian Mathematical Journal Aims and scope Submit manuscript

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. A. N. Kolmogorov and V. M. Tikhomirov, “{ie770-1} and ε-capacity of sets in function spaces,” Uspekhi Mat. Nauk,14, No. 2, 3–86 (1959).

    MATH  Google Scholar 

  2. A. G. Vitushkin, Estimating the Complexity of the Tabulation Problem [in Russian], Fizmatgiz, Moscow (1959).

    Google Scholar 

  3. A. F. Timan, “ε-Entropy of Arzelà compacta of functions given on closed sets of positive Lebesgue measure,” Dokl. Akad. Nauk SSSR,177, No. 2, 285–287 (1967).

    Google Scholar 

  4. A. F. Timan, “The exact order of ε-entropy and ε-capacity of Arzelà compacta of any degree of massiveness,” in: Metric Questions of the Theory of Functions and mappings [in Russian], Naukova Dumka, Kiev, 1977, pp. 131–142.

    Google Scholar 

  5. E. A. Asarin, “Complexity of uniform approximations to continuous functions,” Uspekhi Mat. Nauk,39, No. 3, 157–169 (1984).

    MATH  Google Scholar 

  6. V. N. Potapov, “Tabulation of smooth functions,” in: Analysis and Discrete Mathematics [in Russian], Novosibirsk Univ., Novosibirsk, 1995, pp. 115–125.

    Google Scholar 

  7. J. A. Dieudonne, Foundations of Modern Analysis [Russian translation], Mir, Moscow (1964).

    MATH  Google Scholar 

  8. A. K. Zvonkin and L. A. Levin, “Complexity of finite objects and verification of the concepts of information and randomness by means of the theory of algorithms,” Uspekhi Mat. Nauk,25, No. 6, 85–127 (1970).

    Google Scholar 

Download references

Authors
  1. V. N. Potapov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The research was supported by the Russian Foundation for Basic Research (Grant 95-01-01343).

Novosibirsk. Translated fromSibirskiî Matematicheskiî Zhurnal, Vol. 38, No. 4, pp. 876–891, July–August, 1997.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Potapov, V.N. ε-Entropy of compact sets inC and tabulation of continuous functions. Sib Math J 38, 759–771 (1997). https://doi.org/10.1007/BF02674581

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02674581

Keywords

Search

Navigation