\(\varepsilon\)-Entropy of compact sets in \(C\) and tabulation of continuous functions

DOI10.1007/BF02674581zbMath0880.68063MaRDI QIDQ1375025

Vladimir N. Potapov

Publication date: 5 January 1998

Published in: Siberian Mathematical Journal (Search for Journal in Brave)

zbMATH Keywords

iterative logarithmcomplexity of functions

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Entropy and other invariants (28D20) Rate of convergence, degree of approximation (41A25) Measures of information, entropy (94A17) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Cites Work

• THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
• Unnamed Item
• Unnamed Item
• Unnamed Item