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