Title | Factoring polynomials over global fields I |
Author(s) | Michael E. Pohst |
Type | Article in Journal |
Abstract | In this paper we present a generic algorithm for factoring polynomials over global fields F . As efficient implementations of that algorithm for number fields and function fields differ substantially, these cases will be treated separately. Complexity issues and implementations will be discussed in part II which also contains illustrative examples. |
Keywords | Polynomial factorization, Global fields |
ISSN | 0747-7171 |
URL |
http://www.sciencedirect.com/science/article/pii/S074771710400121X |
Language | English |
Journal | Journal of Symbolic Computation |
Volume | 39 |
Number | 6 |
Pages | 617 - 630 |
Year | 2005 |
Edition | 0 |
Translation |
No |
Refereed |
No |