search query: @indexterm mathematics / total: 51
reference: 5 / 51
| Author: | Ìåår, K. Weber, G. W. |
| Title: | Some aspects of studying an optimization or decision problem in different computational models |
| Journal: | European Journal of Operational Research
2002 : DEC, VOL. 143:2, p. 406-418 |
| Index terms: | COMPLEXITY MODELS MATHEMATICS MATHEMATICAL ANALYSIS |
| Language: | eng |
| Abstract: | In this paper the authors want to discuss some of the features coming up when analyzing a problem in different complexity theoretic frameworks. The focus will be on two problems. The first is related to mathematical optimization. The authors consider the quadratic programming problem of minimizing a quadratic polynomial on a polyhedron. The authors discuss how the complexity of this problem might change if the authors consider real data together with an algebraic model of computation (the Blum-Shub-Smale model) instead of rational inputs together with the Turing machine model. The results obtained will lead us to the second problem; it deals with the intrinsic structure of complexity classes in models over real - or algebraically closed fields. |
SCIMA