Polynomial gcd computations over towers of algebraic extensions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 948, Issue , 1995, Pages 365-382

  Maza, Marc Moreno ^a   Rioboo, Renaud ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Algebraic numbers; AXIOM; Polynomial gcd; Subresultants; Triangnlar sets; Zero dimensional systems

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ALGEBRAIC NUMBERS; AXIOM; POLYNOMIAL GCD; SUBRESULTANTS; TRIANGNLAR SETS; ZERO-DIMENSIONAL SYSTEMS;

POLYNOMIALS;

EID: 84955583152     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (15)

1. J. Backelin and R. Frberg. Flow we proved that there are exactly 924 cyclic 7-roots. In S. M. Watt, editor, Proc. ISSAC'91, pages 103-111. ACM, 1991.
2. B. Buchberger. Ein Algorithmus zum Auffinden der Basiselemente des Restk-lassenringes nach einem nulldimensionalen Polynomideal. PhD thesis, Innsbruck, 1965.
3. D. Cox, J. Little, and D. O'Shea. Ideals, Varieties, and Algorithms. Spinger-Verlag, 1991.
4. J. Della Dora, C. Discrescenzo, and D. Duval. About a new method method for computing in algebraic number fields. In Proc. EUROCAL 85 Vol. 2, volume 204 of Lect. Notes in Comp. Sci., pages 289-290. Springer-Verlag, 1985.
5. D. Duval. Questions Relatives au Calcul Formel avec des Nombres Algbriques. Universit de Grenoble, 1987. Thse d'Etat.
6. J. C. Faugère. Resolution des systèmes d'équations algébriques. Université Paris 6, 1994. Thse de Doctorat.
7. Richard D. Jenks and Robert S. Stutor. AXIOM, The Scientific Computation System. Springer-Verlag, 1992.
8. M. Kalkbrener. Solving systems of algebraic equations by using Grŏbner basis. European Conference on Computer Algebra, Leipzig, GDR, 1987 (J. H. Davenport, ed.). Lecture Notes in Computer Science, 378: 282-292, 1987.
9. M. Kalkbrener. A generalized euclidean algorithm for computing triangular representations of algebraic varieties. J. Symb. Comp., 15: 143-167, 1993.
10. P. Gianni. Properties of Grŏbner basis under specializations European Conference on Computer Algebra, Leipzig, GDR, 1987 (J. H. Davenport, ed.). Lecture Notes in Computer Science, 378: 293-297, 1987.
11. D. Lazard. A new method for solving algebraic systems of positive dimension. Discr. Appl. Maths, 33: 147-160, 1991.
12. D. Lazard. Solving zero-dimensional algebraic systems. J. Symb. Comp., 13: 117-132, 1992.
13. D. Lazard. Systems of algebraic equations (algorithms and complexity). In Eisenbud and Robbiano, editors, Proceedings of Cortona Conference. Cambridge University Press, 1993.
14. R. Loos. Generalized polynomial remainder sequences. In Symbolic and Algebraic Computation, pages 115-137. Spinger-Verlag, 1982.
15. B. L. van der Wærden. Algebra. Springer-Verlag, 1991. seventh edition.