Logo image
Se connecter
Lacunaryx: Computing bounded-degree factors of lacunary polynomials
Article de revue

Lacunaryx: Computing bounded-degree factors of lacunary polynomials

Bruno Grenet
ACM Communications in Computer Algebra, Vol.49(4), pp.121-124
Issue 194
12/2015

Résumé

In this paper, we report on an implementation in the free software Mathemagix of lacunary factorization algorithms, distributed as a library called Lacunaryx. These algorithms take as input a polynomial in sparse representation, that is as a list of nonzero monomials, and an integer d, and compute its irreducible degree-≤d factors. The complexity of these algorithms is polynomial in the sparse size of the input polynomial and d.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image