On the Kolmogorov complexity of functions of finite smoothness (Q1080660)

From MaRDI portal
Revision as of 15:00, 17 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the Kolmogorov complexity of functions of finite smoothness
scientific article

    Statements

    On the Kolmogorov complexity of functions of finite smoothness (English)
    0 references
    1986
    0 references
    The \(\epsilon\)-complexity, in the sense of Kolmogorov, of the class \(W^ r_ 1=\{f: [0,1]\to [-1,1],\) \(f^{(r-1)}\) is absolutely continuous, \(\int^{1}_{0}| f^{(r)}(x)| dx\leq 1\}\), \(r>1\), is asymptotically equal to \((1/\epsilon)^{1/r}/\log (1/\epsilon)\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers