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
Link To Document :
بازگشت