On the complexity of approximate realization of some classical functions

zbMATH Open0862.68064MaRDI QIDQ1920136FDOQ1920136

Authors: S. B. Gashkov 

Publication date: 20 August 1996

Published in: Siberian Advances in Mathematics (Search for Journal in Brave)

Recommendations

• On the complexity of the approximate realization of certain classes of differentiable functions of one variable by formulas in certain continuous bases
• scientific article; zbMATH DE number 1166265
• scientific article; zbMATH DE number 3884099
• scientific article; zbMATH DE number 4046332

zbMATH Keywords

bit complexityCantor ladder

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Nondifferentiability (nondifferentiable functions, points of nondifferentiability), discontinuous derivatives (26A27) Approximations and expansions (41A99)

Cited In (8)

• On the complexity of conversion between classic real number representations
• On the time complexity of partial real functions
• Title not available (Why is that?)
• Complexity of approximating functions on real-life computers
• Feasible Real Functions and Arithmetic Circuits
• Title not available (Why is that?)
• On the complexity of the approximate realization of certain classes of differentiable functions of one variable by formulas in certain continuous bases
• On the Kolmogorov complexity of functions of finite smoothness

This page was built for publication: On the complexity of approximate realization of some classical functions

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