2 papers
cs.SC2008
Moment matrices, trace matrices and the radical of ideals
Itnuit Janovitz-Freireich, Agnes Szanto, Bernard Mourrain +1
Let be a system of polynomials generating a zero-dimensional ideal $\I$, where is an arbitrary algebraically closed field. As…
cs.CC2008
Trading GRH for algebra: algorithms for factoring polynomials and related structures
Gábor Ivanyos, Marek Karpinski, Lajos Rónyai +1
In this paper we develop techniques that eliminate the need of the Generalized Riemann Hypothesis (GRH) from various (almost all) known results about deterministic polynomial facto…