Probabilistic equidimensional decomposition *;Décomposition équidimensionnelle probabiliste

Comptes Rendus de l'Academie des Sciences - Series I: Mathematics

Volumn 331, Issue 6, 2000, Pages 485-490

  Jeronimo, Gabriela ^a   Sabia, Juan ^a  

^a UNIVERSIDAD DE BUENOS AIRES   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034664382     PISSN: 07644442     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0764-4442(00)01659-1     Document Type: Article

References (11)

1. Chistov A.L., Grigor'ev D.Y., Subexponential Time Solving Systems of Algebraic Equations, LOMI preprint E-9-83, E-10-83, Steklov Institute, Leningrad, 1983.
2. Elkadi M., Mourrain B., A new algorithm for the geometric decomposition of a variety, Proceedings of the 1999 International Symposium on Symbolic and Algebraic Computation, 1999.
3. Giusti M., Heintz J., Algorithmes - disons rapides - pour la décomposition d'une variété algébrique en composantes irréductibles et équidimensionnelles, Progress in Mathematics 94, Birkhäuser, 1991, pp. 169-193.
4. Giusti M., Heintz J., La détermination des points isolés et de la dimension d'une variété algébrique peut se faire en temps polynomial, Symposia Matematica XXXIV (1993) 216-256.
5. Heintz J., Definability and fast quantifier elimination in algebraically closed fields, Theoret. Comput. Sci. 24 (1983) 239-277.
6. Jeronimo G., Sabia J., Effective Equidimensional Decomposition of Affine Varieties, (manuscript).
7. Krick T., Pardo L.M., A computational method for diophantine aproximation, Progress in Mathematics 143, 1996, pp. 193-253.
8. Krick T., Pardo L.M., Sombra M., Sharp Estimates for the Arithmetic Nullstellensatz, (manuscript).
9. Lecerf G., Computing an Equidimensional Decomposition of an Algebraic Variety by Means of Geometric Resolutions, (manuscript).
10. Sabia J., Solernó P., Bounds for traces in complete intersections and degrees in the Nullstellensatz, AAECC J. 6 (1995) 353-376.
11. Schwartz J.T., Fast probabilistic algorithms for verification of polynomial identities, J. ACM. 27 (1980) 701-717.