INVESTIGADORES
JERONIMO gabriela Tali
artículos
Título:
Probabilistic equidimensional decomposition
Autor/es:
GABRIELA JERONIMO; JUAN SABIA
Revista:
COMPTES RENDUS DE L4ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE
Editorial:
Elsevier
Referencias:
Año: 2000 vol. 331 p. 485 - 490
ISSN:
0764-4442
Resumen:
We present a probabilistic algorithm which computes, from a finite set of polynomials defining an algebraic variety $V\subseteq \mathbb{A}^n$, the decomposition of $V$ into equidimensional components. The algorithm obtains, for each equidimensional component of $V$, a set of $n+1$ polynomials of bounded degrees defining it. Its sequential complexity is lower than the complexities of the known algorithms solving the same task.