Kolmogorov entropy for classes of convex functions (Q836088)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Kolmogorov entropy for classes of convex functions |
scientific article |
Statements
Kolmogorov entropy for classes of convex functions (English)
0 references
31 August 2009
0 references
Kolmogorov \(\varepsilon\)-entropy of a compact set in the metric space measures its metric massivity and thus replaces its dimension which is usually infinite. The \(\varepsilon\)-entropy of a compact set is the most economic quantity of information that permits a recovery of elements of this set with accuracy \(\varepsilon\). The present article deals with the study of the problem of asymptotic behavior of the \(\varepsilon\)-entropy for uniformly bounded classes of convex functions in \(L_p\) metric. The asymptotic of the Kolmogorov \(\varepsilon\)-entropy for the compact metric space of convex and uniformly bounded functions equipped with \(L_p\) metric is \(\varepsilon^{-1/2}\), \(\varepsilon\rightarrow0_+.\)
0 references
Kolmogorov \(\varepsilon\)-entropy
0 references
massivity of a set
0 references
convex function
0 references
\(L_p\) metric
0 references
Hamming distance
0 references
asymptotic behavior
0 references
0 references