Advertisement

Recursiveness over the complex numbers is time-bounded

  • Felipe Cucker
  • Francesc Rosselló
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 761)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. Benedetti and J.J. Risler; Real algebraic and semialgebraic sets. Hermann (1990).Google Scholar
  2. 2.
    L. Blum, M. Shub and S. Smale; “On a theory of computation and complexity over the real numbers: NP-completeness, recursive functions and universal machines”. Bulletin of the Amer. Math. Soc., 21 (1989), pp.1–46.Google Scholar
  3. 3.
    F. Cucker and A. Torrecillas; “Two P-complete problems in the theory of the reals”. J. of Complexity, 8 (1992), pp.454–466.Google Scholar
  4. 4.
    F. Cucker, J. L. Montaña and L. M. Pardo; “Time Bounded Computations over the Reals”. Int. J. of Alg. and Comput., 2 (1992), pp.395–408.Google Scholar
  5. 5.
    F. Meyer auf der Heide; “On genuinely time bounded computations”. Symp. Theor. Aspects of Comp., LNCS 349, Springer Verlag, (1989), pp.1–16.Google Scholar
  6. 6.
    C. Michaux; “Une remarque à propos des machines sur R introduites par Blum, Shub et Smale”. C. R. Acad. Sci. Paris, t.309, Série I (1989), pp.435–437.Google Scholar
  7. 7.
    C. Michaux; “Machines sur les réels et problèmes NP-complets”, Séminaire de Structures Algébriques Ordonnées. Prépublications de l'équipe de logique mathématique de Paris 7, 1990.Google Scholar
  8. 8.
    M. Shub; “On the work of Stve Smale on the theory of computation”, in Proceedings of the Smalefest, (M. Hirsh, J. Marsden and M. Shub, Eds.), to appear.Google Scholar
  9. 9.
    S. Smale; “Some remarks on the foundation of numerical analysis”. SIAM Rev., 32 (1990), pp.211–220.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Felipe Cucker
    • 1
  • Francesc Rosselló
    • 2
  1. 1.Dept. d'EconomiaUniversitat Pompeu FabraBarcelonaSpain
  2. 2.Dept. de Matemàtiques i InformàticaUniversitat de les Illes BalearsPalma de MallorcaSpain

Personalised recommendations