• Title of article

    Real Number Computations: On the Use of Information

  • Author/Authors

    Klaus Meer، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1994
  • Pages
    8
  • From page
    199
  • To page
    206
  • Abstract
    When comparing complexity theory over the ring (Turing machine) on one hand and over the ring (Blum-Shub-Smale machine) on the other hand, it will be important to study how methods and ideas of the first can be transformed to the second one. In this sense the present paper is concerned with the relation between a characterization of the P = NP?-question for the -case (given by Krentel) and a special class of quadratic-programming problems which are important in the real model.
  • Journal title
    Journal of Symbolic Computation
  • Serial Year
    1994
  • Journal title
    Journal of Symbolic Computation
  • Record number

    805025