Recommendations
Cites work
- Complexity of linear programming
- scientific article; zbMATH DE number 3142276 (Why is no real title available?)
- scientific article; zbMATH DE number 4047567 (Why is no real title available?)
- scientific article; zbMATH DE number 44104 (Why is no real title available?)
- scientific article; zbMATH DE number 3538234 (Why is no real title available?)
- scientific article; zbMATH DE number 3205709 (Why is no real title available?)
- scientific article; zbMATH DE number 3214539 (Why is no real title available?)
- Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse
- Uniform estimates of the integral strong mean deviations of continuous functions by entire functions
Cited in
(42)- On the complexity of approximating the Hadwiger number
- Exact values of best approximations for classes of periodic functions by splines of deficiency 2
- Lipschitz condition in minimum norm problems on bounded functions
- On the Kolmogorov complexity of functions of finite smoothness
- Optimal Lipschitzian selection operator in quasi-convex optimization
- Lipschitzian selections in approximation from nonconvex sets of bounded functions
- Airfoil optimization by the method of inverse boundary-value problems
- Encoding and recovery of operator values
- Best approximation by periodic smooth functions (with an appendix by D. Davydov)
- Nikol'skii inequality between the uniform norm and \(L_q\)-norm with Jacobi weight of algebraic polynomials on an interval
- On the application of iterative methods of nondifferentiable optimization to some problems of approximation theory
- Bernstein polynomials and modulus of continuity
- Best approximations of integrals by integrals of finite rank
- Approximation complexity of sums of random processes
- Integral approximation of the characteristic function of an interval by trigonometric polynomials
- Complexity of approximating bounded variants of optimization problems
- On Nikol'skii type inequality between the uniform norm and the integral q-norm with Laguerre weight of algebraic polynomials on the half-line
- Approximation of classes of convolutions by linear operators of special form
- The complexity of polynomial-time approximation
- Approximation of functions of Dirichlet class by Fejér means
- Two-side estimates for sums of absolute values of Fourier coefficients of functions from \(H^{\omega}(T^{m})\) with the use of partial moduli of smoothness
- Relative widths of smooth functions determined by linear differential operator
- A refinement of Cauchy-Schwarz complexity
- Optimal recovery of integral operators and its applications
- Complexity estimates depending on condition and round-off error
- On the exact values of the best approximations of classes of differentiable periodic functions by splines
- scientific article; zbMATH DE number 4057841 (Why is no real title available?)
- scientific article; zbMATH DE number 1206797 (Why is no real title available?)
- scientific article; zbMATH DE number 1335885 (Why is no real title available?)
- Approximation complexity of metric dimension problem
- Nikol'skii inequality for algebraic polynomials on a multidimensional Euclidean sphere
- scientific article; zbMATH DE number 792661 (Why is no real title available?)
- Complexity Approximation Principle
- Mathematical Foundations of Computer Science 2004
- scientific article; zbMATH DE number 2212170 (Why is no real title available?)
- scientific article; zbMATH DE number 2221549 (Why is no real title available?)
- On the best approximation by trigonometric polynomials on convolution classes of analytic periodic functions
- Asymptotic behavior of best approximations of classes of Poisson integrals of functions from H_
- Several extremal approximation problems for the characteristic function of a spherical layer
- Most relevant explanation: Computational complexity and approximation methods
- Numerical integration and approximation of differentiable functions. II
- Uniform approximation by quasi-convex and convex functions
This page was built for publication: Complexity of approximation problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1962273)
