Factoring Polynomials over Algebraic Number Fields

Susan Landau

Type: Article

Publication Date: 1985-02-01

Citations: 127

DOI: https://doi.org/10.1137/0214015

View Publication

Locations

SIAM Journal on Computing - View

Similar Works

Action	Title	Year	Authors
+	Factoring polynomials over an extension field	1986	Paul Camion
+	Factoring polynomials over integers and algebraic number fields	1992	In Ho Cho Jongin Lim Chang-Han Kim
+	Factoring Polynomials over Algebraic Extension Fields	1998	Masayuki Noro Kazuhiro Yokoyama
+	Factoring Polynomials over Algebraic Extension Fields	1998	正行野呂和弘横山
+	Factoring polynomials over p-adic fields	2000	David G. Cantor Daniel M. Gordon
+	Factoring polynomials over function fields	2024	José Felipe Voloch
+	Factoring polynomials over function fields	2021	José Felipe Voloch
+ PDF Chat	An efficient algorithm for factoring polynomials over algebraic extension field	2013	Yao Sun Dingkang Wang
+	Factoring Polynomials over ρ-Adic Fields	2000	David G. Cantor Daniel M. Gordon
+	Factoring polynomials over global fields	2004	Karim Belabas Mark van Hoeij Juergen Klueners Allan Steel
+	Factoring polynominals over algebraic number fields	1983	Arjen K. Lenstra
+ PDF Chat	Factoring polynomials over <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mrow><mml:mi mathvariant="double-struck">Z</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub></mml:math> and over certain Galois rings	2004	Ana Sălăgean
+	Splitting of integer polynomials over fields of prime order	2018	Shubham Saha
+	An algorithm for factoring non-monic quadratic polynomials Or: How I learned to stop using the quadratic formula and love undoing FOIL	2009	Corey Thomas Bruns
+	Splitting of integer polynomials over fields of prime order	2018	Shubham Saha
+	Factorization of polynomials over finite fields and decomposition of primes in algebraic number fields	1991	Ming-Deh A. Huang
+	Studies on factoring polynomials over global fields	2007	Ilhem Benzaoui
+	Factoring Polynominals over p-Adic Fields	2000	David G. Cantor Daniel M. Gordon
+ PDF Chat	Factorization of polynomials over the field of rational numbers with polynomial complexity	2006	О. Н. Василенко
+	Factorizations of Monic Polynomials	2004	Richard G. Swan Stephen McAdarn

Works That Cite This (82)

Action	Title	Year	Authors
+ PDF Chat	Efficiently factoring polynomials modulo p4	2020	Ashish Dwivedi Rajat Mittal Nitin Saxena
+ PDF Chat	Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields	1990	J. Pila
+	Equation Solving in Terms of Computational Complexity	2010	Arnold Schönhage
+	Decompositions of algebras over ? and ?	1991	Wayne Eberly
+ PDF Chat	Hensel and Newton methods in valuation rings	1984	Joachim von zur Gathen
+	Efficiently factoring polynomials modulo $p^4$	2019	Ashish Dwivedi Rajat Mittal Nitin Saxena
+	Galois Group Computation for Rational Polynomials	2000	Katharina Geißler Jürgen Klüners
+	Computation of the splitting fields and the Galois groups of polynomials	1996	Hirokazu Anai Masayuki Noro Keitaro Yokoyama
+	On Polynomial Decompositions	1999	Jürgen Klüners
+	Generalizing the Continued Fraction Algorithm to Arbitrary Dimensions	1992	Bettina Just

Works Cited by This (9)

Action	Title	Year	Authors
+	Algebraic Theory of Numbers	1940	Hermann Weyl
+ PDF Chat	On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors	1971	Warren S. Brown
+	On Hensel factorization, I	1969	Hans Zassenhaus
+	Irreducible polynomials with integral coefficients have succinct certificates	1981	David G. Cantor
+ PDF Chat	The Calculation of Multivariate Polynomial Resultants	1971	George E. Collins
+ PDF Chat	An inequality about factors of polynomials	1974	Max Mignotte
+	Systems of distinct representatives and linear algebra	1967	Jack Edmonds
+	Finding the number of factors of a polynomial	1984	P. Weinberger
+	Number Fields	1977	Daniel A. Marcus