461 search results - page 4 / 93 » Practical polynomial factoring in polynomial time |
ICML
2009
IEEE
14 years 2 months ago
2009
IEEE
CRYPTO
2004
Springer
14 years 23 days ago
2004
Springer
ISSAC
2004
Springer
14 years 22 days 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
13 years 11 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
14 years 1 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...