Semialgebraic complexity of functions
type: Item
instance of: scholarly article
title: Semialgebraic complexity of functions
zbMATH Open document ID: 1101.68614
published in: Journal of Complexity
publication date: 2005-02-22T00:00:00Z
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 2136296
zbMATH Keywords: Complexity
zbMATH Keywords: Semialgebraic approximation
zbMATH Keywords: Critical points and values
author: Yosef Yomdin
MaRDI profile type: Publication
full work available at URL: j.jco.2003.09.005
OpenAlex ID: W1969055832
cites work: Q3235904
cites work: Q5524290
cites work: Q3770650
cites work: Critical and near-critical values in polynomial control problems. I: One- dimensional case
cites work: Q4026284
cites work: Q3135196
cites work: Q5457224
cites work: Singularities of the maximum of a parametrically dependent function
cites work: Generalized Gradients and Applications
cites work: On the inverse function theorem
cites work: Q5723325
cites work: Q3293524
cites work: Flexible high-order discretization of geometric data for global motion planning
cites work: Q4046802
cites work: Variations of sets and functions.
cites work: Q5654546
cites work: Q3999699
cites work: Numerical solution of field problems by nonconforming Taylor discretization
cites work: Modified algorithms for nonconforming taylor discretization
cites work: Q3232381
cites work: Counterexample to the Morse-Sard Theorem in the Case of Infinite-Dimensional Manifolds
cites work: Q3785328
cites work: Metric entropy and approximation
cites work: Q4743463
cites work: Q4750055
cites work: Max-plack-institut fiir mathematik
cites work: Q4872806
cites work: On the \(\varepsilon\)-entropy of nearly critical values
cites work: The measure of the critical values of differentiable maps
cites work: Images of critical sets
cites work: Computational complexity. On the geometry of polynomials and a theory of cost. I
cites work: Computational Complexity: On the Geometry of Polynomials and a Theory of Cost: II
cites work: An Infinite Dimensional Version of Sard's Theorem
cites work: Q3337276
cites work: KOLMOGOROV'S WORK ON $ \varepsilon$-ENTROPY OF FUNCTIONAL CLASSES AND THE SUPERPOSITION OF FUNCTIONS
cites work: Q3941636
cites work: On representation of functions by means of superpositions and related topics
cites work: Lower Bounds for Approximation by Nonlinear Manifolds
cites work: On singularities of mappings of Euclidean spaces. I. Mappings of the plane into the plane
cites work: From formal numerical solutions of elliptic PDE's to the true ones
cites work: The geometry of critical and near-critical values of differentiable mappings
cites work: The Set of Zeroes of an "Almost Polynomial" Function
cites work: Global bounds for the Betti numbers of regular fibers of differentiable mappings
cites work: Q3769645
cites work: On Functions Representable As a Supremum of a Family of Smooth Functions II
cites work: On Functions Representable as a Supremum of a Family of Smooth Functions
cites work: Critical Values and Representation of Functions by Means of Compositions
cites work: Q3042029
cites work: Volume growth and entropy
cites work: \(C^ k\)-resolution of semialgebraic mappings, addendum to volume growth and entropy
cites work: Local complexity growth for iterations of real analytic mappings and semicontinuity moduli of the entropy
cites work: Q3792916
cites work: Complexity of functions: Some questions, conjectures, and results
cites work: Tame geometry with application in smooth analysis
cites work: Approximation par des variétés algébriques dans les espaces hilbertiens (Variation sur un thème de Vituškin)
DOI: 10.1016/J.JCO.2003.09.005
description: scientific article; zbMATH DE number 2136296