scientific article; zbMATH DE number 5158938

zbMATH Open1126.68443MaRDI QIDQ3440964FDOQ3440964

Authors: V. I. Donskoy 

Publication date: 29 May 2007

Title of this publication is not available (Why is that?)

Recommendations

• Complexity of computing Vapnik-Chervonenkis dimension and some generalized dimensions
• On the Vapnik-Chervonenkis dimension of computer programs which use transcendental elementary operations
• scientific article; zbMATH DE number 5158952
• Density and dimension
• On the Kolmogorov complexity of functions of finite smoothness

zbMATH Keywords

Kolmogorov complexityVapnik-Chervonenkis dimensionrecursive function

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Cited In (2)

• RECURSIVE BAIRE CLASSIFICATION AND SPEEDABLE FUNCTIONS
• HIERARCHIES OF GENERALIZED KOLMOGOROV COMPLEXITIES AND NONENUMERABLE UNIVERSAL MEASURES COMPUTABLE IN THE LIMIT

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3440964)