UNIGE document Book Chapter
previous document  unige:12084  next document
add to browser collection

The decidability of real algebraic sets by the index formula

Françoise, J.-P.
Published in Coste, M., Mahé, L. & Roy, M.-F. Real algebraic geometry. Proceedings of the Conference held in Rennes, France, June 24–28, 1991: Springer. 1992, p. 235-239
Collection Lecture Notes in Mathematics; 1524
Abstract We propose an algorithm to decide if a real algebraic set defined by polynomials with integer coefficients has a non empty intersection with a given ball by the index formula of Kronecker. We approximate the integral by a Riemann sum and we give an estimate of the time of computation which is needed. The method is well adapted to the use of parallel time computations.
Keywords Real algebraic geometryIndex formulaNP-problems
Stable URL https://archive-ouverte.unige.ch/unige:12084
Full text
This document has no fulltext available yet, but you can contact its author by using the form below.

468 hits

0 download


Deposited on : 2010-10-12

Export document
Format :
Citation style :