On the Kolmogorov complexity of functions of finite smoothness

DOI10.1016/0885-064X(86)90015-4zbMath0599.68041MaRDI QIDQ1080660

Yu. I. Makovoz

Publication date: 1986

Published in: Journal of Complexity (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (1)

Complexity of functions: Some questions, conjectures, and results

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Kolmogorov complexity of functions of finite smoothness