On the Kolmogorov complexity of functions of finite smoothness
type: Item
instance of: scholarly article
title: On the Kolmogorov complexity of functions of finite smoothness
zbMATH Open document ID: 0599.68041
DOI: 10.1016/0885-064X(86)90015-4
published in: Journal of Complexity
publication date: 1986-01-01T00:00:00Z
review text: 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)\).
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3967916
author: Yuly Makovoz
MaRDI profile type: Publication
cites work: Q3681321
cites work: Q4112369
cites work: Q3905700
cites work: Q5672822
cites work: Q5557939
cites work: Q3883494
description: scientific article; zbMATH DE number 3967916