Hensel lifting technique

MOC
2002

85views more MOC 2002»

Hensel lifting and bivariate polynomial factorisation over finite fields

13 years 4 months ago

This paper presents an average time analysis of a Hensel lifting based factorisation algorithm for bivariate polynomials over finite fields. It is shown that the average running ti...

Shuhong Gao, Alan G. B. Lauder

claim paper

Read More »

click to vote

AAECC
2010
Springer

136views Algorithms» more AAECC 2010»

New recombination algorithms for bivariate polynomial factorization based on Hensel lifting

13 years 4 months ago

Download www.math.uvsq.fr

Abstract. We present new faster deterministic and probabilistic recombination algorithms to compute the irreducible decomposition of a bivariate polynomial via the classical Hensel...

Grégoire Lecerf

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers