Fast computation of generic bivariate resultants - Archive ouverte HAL
Article Dans Une Revue Journal of Complexity Année : 2021

Fast computation of generic bivariate resultants

Résumé

We prove that the resultant of two "sufficiently generic" bivariate polynomials over a finite field can be computed in quasi-linear time.
Fichier principal
Vignette du fichier
resultant.pdf (168.12 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02080426 , version 1 (26-03-2019)

Identifiants

Citer

Joris van der Hoeven, Grégoire Lecerf. Fast computation of generic bivariate resultants. Journal of Complexity, 2021, ⟨10.1016/j.jco.2020.101499⟩. ⟨hal-02080426⟩
190 Consultations
345 Téléchargements

Altmetric

Partager

More