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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references