Skip to main content
SpringerLink
Log in
Book cover

Global Analysis - Studies and Applications IV pp 263–270Cite as

On topological questions of real complexity theory and combinatorial optimization

  • Chapter
  • First Online:

  • 354 Accesses

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

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (USA)
  • 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. Vershik A.M. Topology of the convex polytopes' manifolds, the manifold of the projective configurations of a given combinatorial type and representations of lattices. Lect. Notes in Math. 1346, 1988, p.557–581.

    Article  MathSciNet  Google Scholar 

  2. Barvinok A.I., Vershik A.M. Polynomially computable approximation of inductive families of semialgebraic sets and real theory of combinatorial complexity. Trudy Leningr. mat. Obshchestva, v.1, 1990,(in Russian).

    Google Scholar 

  3. Barvinok A.I., Vershik A.M. Convex hulls of representation orbits of finite groups and combinatorial optimization. Funkts. anal. 1988, v.22, N 3, p.66–67.

    MathSciNet  MATH  Google Scholar 

  4. Arnol'd V.I. e. a. Dynamical Systems-8. Encyclopaedia of Math. Sciences. Springer (1992), vol.39.

    Google Scholar 

  5. Mnëv N.E. The universality theorems on the classification problem of configuration varieties and convex polytopes varieties. Lect. Notes in Math. 1346, 1988, p.527–544.

    Article  MathSciNet  MATH  Google Scholar 

  6. Bochnak M.,Coste M., Roy M.F. Géométrie algebrique réelle. 1987. Springer.

    Google Scholar 

  7. Blum L., Shub M., Smale S. On a theory of Computation and Complexity over the Real Numbers: NP Completeness, Recursive Functions and Universal Machines. Bull. AMS, v.21, N 1, 1–26, July 1989.

    Article  MathSciNet  MATH  Google Scholar 

  8. Becker E. On the real spectrum of a ring and its application to semialgebraic geometry. Bull. AMS. v.15, 1986, N 1, 19–60.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Mechanics, Leningrad State University, 198904, Leningrad, USSR

    A. M. Vershik

Authors
  1. A. M. Vershik
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Yurii G. Borisovich Yurii E. Gliklikh A. M. Vershik

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag

About this chapter

Cite this chapter

Vershik, A.M. (1990). On topological questions of real complexity theory and combinatorial optimization. In: Borisovich, Y.G., Gliklikh, Y.E., Vershik, A.M. (eds) Global Analysis - Studies and Applications IV. Lecture Notes in Mathematics, vol 1453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0085960

Download citation

  • DOI: https://doi.org/10.1007/BFb0085960

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53407-5

  • Online ISBN: 978-3-540-46861-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation