Factoring polynomials over global fields
K. Belabas, M. van Hoeij, J. Klüners, A. Steel, Journal de Théorie Des Nombres de Bordeaux 21 (2009) 15–39.
Download
No fulltext has been uploaded.
DOI
Journal Article
| Published
| English
Author
Belabas, Karim;
van Hoeij, Mark;
Klüners, JürgenLibreCat;
Steel, Allan
Department
Abstract
We prove that van Hoeij’s original algorithm to factor univariate polynomials over the rationals runs in polynomial time, as well as natural variants. In particular, our approach also yields polynomial time complexity results for bivariate polynomials over a finite field.
Keywords
Publishing Year
Journal Title
Journal de Théorie des Nombres de Bordeaux
Volume
21
Issue
1
Page
15-39
ISSN
LibreCat-ID
Cite this
Belabas K, van Hoeij M, Klüners J, Steel A. Factoring polynomials over global fields. Journal de Théorie des Nombres de Bordeaux. 2009;21(1):15-39. doi:10.5802/jtnb.655
Belabas, K., van Hoeij, M., Klüners, J., & Steel, A. (2009). Factoring polynomials over global fields. Journal de Théorie Des Nombres de Bordeaux, 21(1), 15–39. https://doi.org/10.5802/jtnb.655
@article{Belabas_van Hoeij_Klüners_Steel_2009, title={Factoring polynomials over global fields}, volume={21}, DOI={10.5802/jtnb.655}, number={1}, journal={Journal de Théorie des Nombres de Bordeaux}, publisher={Cellule MathDoc/CEDRAM}, author={Belabas, Karim and van Hoeij, Mark and Klüners, Jürgen and Steel, Allan}, year={2009}, pages={15–39} }
Belabas, Karim, Mark van Hoeij, Jürgen Klüners, and Allan Steel. “Factoring Polynomials over Global Fields.” Journal de Théorie Des Nombres de Bordeaux 21, no. 1 (2009): 15–39. https://doi.org/10.5802/jtnb.655.
K. Belabas, M. van Hoeij, J. Klüners, and A. Steel, “Factoring polynomials over global fields,” Journal de Théorie des Nombres de Bordeaux, vol. 21, no. 1, pp. 15–39, 2009, doi: 10.5802/jtnb.655.
Belabas, Karim, et al. “Factoring Polynomials over Global Fields.” Journal de Théorie Des Nombres de Bordeaux, vol. 21, no. 1, Cellule MathDoc/CEDRAM, 2009, pp. 15–39, doi:10.5802/jtnb.655.
arXiv 
Google Scholar