Back to Search
Start Over
Factoring polynomials over global fields II
- Source :
-
Journal of Symbolic Computation . Dec2005, Vol. 40 Issue 6, p1325-1339. 15p. - Publication Year :
- 2005
-
Abstract
- Abstract: In this paper we describe software for an efficient factorization of polynomials over global fields . The algorithm for function fields was recently incorporated into our system KANT. The method is based on a generic algorithm developed by the second author in an earlier paper in this journal. Besides algorithmic aspects not contained in that paper we give details about the current implementation and about some complexity issues as well as a few illustrative examples. Also, a generalization of the application of LLL reduction for factoring polynomials over arbitrary global fields is developed. [Copyright &y& Elsevier]
- Subjects :
- *POLYNOMIALS
*ALGORITHMS
*MATHEMATICS
*ALGEBRA
Subjects
Details
- Language :
- English
- ISSN :
- 07477171
- Volume :
- 40
- Issue :
- 6
- Database :
- Academic Search Index
- Journal :
- Journal of Symbolic Computation
- Publication Type :
- Academic Journal
- Accession number :
- 18963478
- Full Text :
- https://doi.org/10.1016/j.jsc.2005.03.003