Keywords
- Unit Ball
- Complexity Property
- Volume Growth
- Topological Entropy
- Topological Complexity
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
V.I. Arnold and O.A. Oleinik, Topology of real algebraic varieties. Mosk. Univ. Math. N6 (1980), 7–16.
M. Coste, Ensembles semi-algebraique, Lecture Notes Math. 959, 1982, 109–138.
M. Gromov, Entropy, homology and semialgebraic geometry (after Y. Yomdin). Seminaire N. Bourbaki, 1985–86, no. 663.
L.D. Ivanov, Variazii mnozestv i funkzii, Moscow, Nauka, 1975.
O.D. Kellog, On bounded polynomials of several variables, Math. Z.27, 1928, 55–64.
A.G. Khovansky, Theorem de Bezout pour les fonctions de Liouville, preprint IHES, 1981.
I. Kupka, Counterexample to the Morse-Sard theorem in the case of infinite-dimensional manifolds, Proc. AMS, 16 (1965), 954–957.
A.N. Kolmogorov, V.M. Tihomirov, ε-entropy and ε-capacity of sets in functional spaces, Usp. Mat. Nauk 2(86), 14, 1959, 3–86, Am. Math. Soc. Transl. (2), 17, 1961, 277–364.
A. Manning, Topological entropy and the first homology group. Springer LNM 468 (1975), 422–429.
V. Markov, Uber Polynome, die in einem gegebenem Intervalle Moeglichst wenig von Null abweichen. Math. Ann. 77 (1916), 213–258.
M. Misiurewicz and F. Przytyzcki, Topological entropy and degree of smooth mappings. Bull. Acad. Pol. Sci. 25 (1977), 573–574.
J.J. Risler, Complexite et Geometrie, (d'apres A. Khovansky), Seminaire Bourbaki, 1984–1985, no. 637.
J.J. Risler, Additive complexity and zeroes of real polynomials, preprint.
L.A. Santalo, Integral geometry and geometric probability, Addison-Wesley, 1976.
A. Sard, The measure of critical values of differentiable maps. Bull. AMS 48 (1942), 883–890.
M. Shub, Dynamical systems, filtrations and entropy. Bull. AMS 80 (1974), 27–41.
M. Shub and D. Sullivan, Homology theory and dynamical systems. Topology 14 (1975), 109–132.
Y. Yomdin, The geometry of critical and near-critical values of differentiable mappings. Math. Ann. 264 (1983), 495–515.
Y. Yomdin, The set of zeroes of an “almost polynomial” function, Proceedings of the AMS, 90, N4, (1984), 538–542.
Y. Yomdin, Global bounds for the Betti numbers of regular fibers of differentiable mappings, Topology 24, 2,(1985), 145–152.
Y. Yomdin, Quantitative version of Kupka-Smale Theorem. Ergodic Theory and Dynamical Systems 5, 3 (1985), 449–472.
Y. Yomdin, Volume growth and entropy. Israel J. Math. 57, 3 (1987), 285–300.
Y. Yomdin, C k-resolution of semialgebraic mappings. Israel J. Math. 57, 3 (1987), 301–317.
Y. Yomdin, Critical values and representations of functions by means of compositions, SIAM J. on Mathematical Analysis 17, 1 (1986), 236–239.
Y. Yomdin, On functions representable as a supremum of smooth functions. SIAM J. on Mathematical Analysis 14, 2 (1983), 239–246.
Y. Yomdin, On functions, representable as a supremum of a family of smooth functions, II, SIAM J. on Mathematical Analysis 17, 1986.
Y. Yomdin, Metric properties of semialgebraic sets and mappings and their applications in smooth analysis, Proceedings of the Second International Conference on Algebraic Geometry, La Rabiba, Spain, 1984, J.M. Aroca, T. Sanchez-Geralda, J.L. Vicente, eds. Travaux en Course, Hermann, Paris 1987.
Y. Yomdin, Metric semialgebraic geometry with applications in smooth analysis, to appear.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag
About this paper
Cite this paper
Yomdin, Y. (1988). Approximational complexity of functions. In: Lindenstrauss, J., Milman, V.D. (eds) Geometric Aspects of Functional Analysis. Lecture Notes in Mathematics, vol 1317. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0081734
Download citation
DOI: https://doi.org/10.1007/BFb0081734
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19353-1
Online ISBN: 978-3-540-39235-4
eBook Packages: Springer Book Archive
