A new scheme for computing with algebraically closed fields

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

Volumn 2369, Issue , 2002, Pages 491-505

  Steel, Allan ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; NUMBER THEORY; POLYNOMIALS;

COMPUTER ALGEBRA SYSTEMS; EXTENSION FIELD; FAST OPTIMIZATIONS; FINITE FIELDS; MATRIX TECHNIQUE; NON-TRIVIAL; RATIONAL FIELDS;

COMPUTATION THEORY;

EID: 33746667651     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45455-1_38     Document Type: Conference Paper

References (12)

1. Philipp e Aubry, Daniel Lazard, and Marc Moreno Maza. On the theories of triangular sets. J. Symbolic Comp., 28(1-2):105–124, 1999.
2. Thomas Becker and Volker Weispfenning. Gröbner Bases.Graduate Texts in Mathematics.Springer, New York–Berlin–Heidelberg, 1993.
3. Wieb Bosma and John Cannon. Handbook of Magma Functions.Univ ersity of Sydney, 2001.
4. Wieb Bosma, John Cannon, and Catherine Playoust. The Magma Algebra System I: The User Language. J. Symbolic Comp., 24(3):235–265, 1997.
5. Da vid Cox, John Little, and Donal O’Shea. Ideals, Varieties and Algorithms. Undergraduate Texts in Mathematics.Springer, New York–Berlin–Heidelberg, 2nd edition, 1996.
6. J. Della Dora, C. Dicrescenzo, and D. Duval. About a new method for computing in algebraic number fields.In B.F. Caviness, editor, Proc. EUROCAL’85, volume 204 of LNCS, pages 289–290, Linz, 1985.Springer.
7. Jean-Charles Faugère, Patrizia Gianni, Daniel Lazard, and Teo Mora. Efficien t computations of zero-dimensional Gröbner bases by change of ordering. J. Symbolic Comp., 16:329–344, 1993.
8. Donald E. Knuth. The Art of Computer Programming, volume 2.Addison Wesley, Reading, Massachusetts, 3rd edition, 1997.
9. Daniel Lazard. Solving zero-dimensional algebraic systems. J. Symbolic Comp., 13(2):117–131, 1992.
10. Magma Computational Algebra System: Homepage. University of Sydney. URL:http://magma.maths.usyd.edu.au.
11. Barry M. Trager.Algebraic factoring and rational function integration.In R.D. Jenks, editor, Proc. SYMSAC’76, pages 196–208.A CM press, 1976.
12. Mark van Hoeij. Factoring polynomials and the knapsack problem. J. Number Th., to appear 2002. URL:http://www.math.fsu.edu/∼hoeij/paper/knapsack.ps.