461 search results - page 4 / 93 » Practical polynomial factoring in polynomial time |
ICML
2009
IEEE
15 years 4 months ago
2009
IEEE
CRYPTO
2004
Springer
15 years 3 months ago
2004
Springer
68
Voted
ISSAC
2004
Springer
15 years 3 months ago
2004
Springer
Many polynomial factorization algorithms rely on Hensel lifting and factor recombination. For bivariate polynomials we show that lifting the factors up to a precision linear in th...
ISSAC
1997
Springer
15 years 1 months ago
1997
Springer
New algorithms are presented for factoring polynomials of degree n over the finite field of q elements, where q is a power of a fixed prime number. When log q = n1+a , where a ...
ISSAC
2009
Springer
15 years 4 months ago
2009
Springer
We present algorithms and heuristics to compute the characteristic polynomial of a matrix given its minimal polynomial. The matrix is represented as a black-box, i.e., by a functi...