arXiv Analytics

Sign in

arXiv:math/0409510 [math.NT]AbstractReferencesReviewsResources

Factoring polynomials over global fields

K. Belabas, M. van Hoeij, J. Klueners, A. Steel

Published 2004-09-27Version 1

Let K be a global field and f in K[X] be a polynomial. We present an efficient algorithm which factors f in polynomial time.

Comments: 10 pages
Categories: math.NT
Subjects: 11Y16
Related articles: Most relevant | Search more
arXiv:2102.08741 [math.NT] (Published 2021-02-17)
Computing the Length of Sum of Squares and Pythagoras Element in a Global Field
arXiv:1710.07357 [math.NT] (Published 2017-10-19)
Diophantine definability of nonnorms of cyclic extensions of global fields
arXiv:2301.09073 [math.NT] (Published 2023-01-22)
The $μ$-invariant change for abelian varieties over finite $p$-extensions of global fields