Skip to main content

Approximational complexity of functions

Part of the Lecture Notes in Mathematics book series (LNM,volume 1317)

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. V.I. Arnold and O.A. Oleinik, Topology of real algebraic varieties. Mosk. Univ. Math. N6 (1980), 7–16.

    MathSciNet  Google Scholar 

  2. M. Coste, Ensembles semi-algebraique, Lecture Notes Math. 959, 1982, 109–138.

    CrossRef  MathSciNet  Google Scholar 

  3. M. Gromov, Entropy, homology and semialgebraic geometry (after Y. Yomdin). Seminaire N. Bourbaki, 1985–86, no. 663.

    Google Scholar 

  4. L.D. Ivanov, Variazii mnozestv i funkzii, Moscow, Nauka, 1975.

    Google Scholar 

  5. O.D. Kellog, On bounded polynomials of several variables, Math. Z.27, 1928, 55–64.

    CrossRef  MathSciNet  Google Scholar 

  6. A.G. Khovansky, Theorem de Bezout pour les fonctions de Liouville, preprint IHES, 1981.

    Google Scholar 

  7. I. Kupka, Counterexample to the Morse-Sard theorem in the case of infinite-dimensional manifolds, Proc. AMS, 16 (1965), 954–957.

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. 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.

    MathSciNet  Google Scholar 

  9. A. Manning, Topological entropy and the first homology group. Springer LNM 468 (1975), 422–429.

    MathSciNet  MATH  Google Scholar 

  10. V. Markov, Uber Polynome, die in einem gegebenem Intervalle Moeglichst wenig von Null abweichen. Math. Ann. 77 (1916), 213–258.

    CrossRef  MathSciNet  Google Scholar 

  11. M. Misiurewicz and F. Przytyzcki, Topological entropy and degree of smooth mappings. Bull. Acad. Pol. Sci. 25 (1977), 573–574.

    MathSciNet  MATH  Google Scholar 

  12. J.J. Risler, Complexite et Geometrie, (d'apres A. Khovansky), Seminaire Bourbaki, 1984–1985, no. 637.

    Google Scholar 

  13. J.J. Risler, Additive complexity and zeroes of real polynomials, preprint.

    Google Scholar 

  14. L.A. Santalo, Integral geometry and geometric probability, Addison-Wesley, 1976.

    Google Scholar 

  15. A. Sard, The measure of critical values of differentiable maps. Bull. AMS 48 (1942), 883–890.

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. M. Shub, Dynamical systems, filtrations and entropy. Bull. AMS 80 (1974), 27–41.

    CrossRef  MathSciNet  MATH  Google Scholar 

  17. M. Shub and D. Sullivan, Homology theory and dynamical systems. Topology 14 (1975), 109–132.

    CrossRef  MathSciNet  MATH  Google Scholar 

  18. Y. Yomdin, The geometry of critical and near-critical values of differentiable mappings. Math. Ann. 264 (1983), 495–515.

    CrossRef  MathSciNet  MATH  Google Scholar 

  19. Y. Yomdin, The set of zeroes of an “almost polynomial” function, Proceedings of the AMS, 90, N4, (1984), 538–542.

    MathSciNet  MATH  Google Scholar 

  20. Y. Yomdin, Global bounds for the Betti numbers of regular fibers of differentiable mappings, Topology 24, 2,(1985), 145–152.

    CrossRef  MathSciNet  MATH  Google Scholar 

  21. Y. Yomdin, Quantitative version of Kupka-Smale Theorem. Ergodic Theory and Dynamical Systems 5, 3 (1985), 449–472.

    CrossRef  MathSciNet  MATH  Google Scholar 

  22. Y. Yomdin, Volume growth and entropy. Israel J. Math. 57, 3 (1987), 285–300.

    CrossRef  MathSciNet  MATH  Google Scholar 

  23. Y. Yomdin, C k-resolution of semialgebraic mappings. Israel J. Math. 57, 3 (1987), 301–317.

    CrossRef  MathSciNet  MATH  Google Scholar 

  24. Y. Yomdin, Critical values and representations of functions by means of compositions, SIAM J. on Mathematical Analysis 17, 1 (1986), 236–239.

    CrossRef  MathSciNet  MATH  Google Scholar 

  25. Y. Yomdin, On functions representable as a supremum of smooth functions. SIAM J. on Mathematical Analysis 14, 2 (1983), 239–246.

    CrossRef  MathSciNet  MATH  Google Scholar 

  26. Y. Yomdin, On functions, representable as a supremum of a family of smooth functions, II, SIAM J. on Mathematical Analysis 17, 1986.

    Google Scholar 

  27. 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.

    Google Scholar 

  28. Y. Yomdin, Metric semialgebraic geometry with applications in smooth analysis, to appear.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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