Average-case complexity of the Euclidean algorithm with a fixed polynomial over a finite field

We analyse the behaviour of the Euclidean algorithm applied to pairs ( g , f ) of univariate nonconstant polynomials over a finite field $\mathbb{F}_{q}$ of q elements when the highest degree polynomial g is fixed. Considering all the elements f of fixed degree, we establish asymptotically optimal b...

Celý popis

Podrobná bibliografie

Vydáno v:	Combinatorics, probability & computing Ročník 31; číslo 1; s. 166 - 183
Hlavní autoři:	Giménez, Nardo, Matera, Guillermo, Pérez, Mariana, Privitelli, Melina
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Cambridge Cambridge University Press 01.01.2022
Témata:	Algorithms Asymptotic properties Combinatorics Complexity Fields (mathematics) Polynomials
ISSN:	0963-5483, 1469-2163
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!