Sparse multivariate factorization by mean of a few bivariate factorizations - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

Sparse multivariate factorization by mean of a few bivariate factorizations

Bernard Parisse

Résumé

We describe an algorithm to factor sparse multivariate polynomials using O(d) bivariate factorizations where d is the number of variables. This algorithm is implemented in the Giac/Xcas computer algebra system.
Fichier principal
Vignette du fichier
facto.pdf (67.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01394062 , version 1 (08-11-2016)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Bernard Parisse. Sparse multivariate factorization by mean of a few bivariate factorizations. 2016. ⟨hal-01394062⟩
61 Consultations
46 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More