TY - GEN A1 - Meer, Klaus T1 - Real number models : on the use of information T2 - Journal of Symbolic Computation N2 - When comparing complexity theory over the ring Z (Turing machine) on one hand and over the ring R (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 Z-case (given by Krentel) and a special class of quadratic-programming problems which are important in the real model. Y1 - 2016 UR - https://opus4.kobv.de/opus4-UBICO/frontdoor/index/index/docId/15885 UR - http://www.sciencedirect.com/science/article/pii/S0747717184710443 SN - 0747-7171 VL - 18 IS - 3 SP - 199 EP - 206 ER -