Mostrar el registro sencillo del ítem
dc.contributor.author
Gimenez, Nardo Ariel
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Matera, Guillermo
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Pérez, Mariana
dc.contributor.author
Privitelli, Melina Lorena
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.date.available
2022-04-19T14:57:07Z
dc.date.issued
2021-07-06
dc.identifier.citation
Gimenez, Nardo Ariel; Matera, Guillermo; Pérez, Mariana; Privitelli, Melina Lorena; Average-case complexity of the Euclidean algorithm with a fixed polynomial over a finite field; Cambridge University Press; Combinatorics, Probability & Computing (print); 31; 1; 6-7-2021; 166-183
dc.identifier.issn
0963-5483
dc.identifier.uri
http://hdl.handle.net/11336/155301
dc.description.abstract
We analyse the behaviour of the Euclidean algorithm applied to pairs (g,f) of univariate nonconstant polynomials over a finite field Fq of q elements when the highest degree polynomial g is fixed. Considering all the elements f of fixed degree, we establish asymptotically optimal bounds in terms of q for the number of elements f that are relatively prime with g and for the average degree of gcd(g,f) . We also exhibit asymptotically optimal bounds for the average-case complexity of the Euclidean algorithm applied to pairs (g,f) as above.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Cambridge University Press
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.rights
info:eu-repo/semantics/restrictedAccess
dc.rights.uri
https://creativecommons.org/licenses/by/2.5/ar/
dc.subject
FINITE FIELDS
dc.subject
RATIONAL POINTS
dc.subject
EUCLIDEAN ALGORITHMS
dc.subject
SYMMETRIC FUNCTIONS
dc.subject.classification
Matemática Pura
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Matemáticas
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.title
Average-case complexity of the Euclidean algorithm with a fixed polynomial over a finite field
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2022-04-07T21:04:30Z
dc.identifier.eissn
1469-2163
dc.journal.volume
31
dc.journal.number
1
dc.journal.pagination
166-183
dc.journal.pais
Reino Unido
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.journal.ciudad
Cambridge
dc.description.fil
Fil: Gimenez, Nardo Ariel. Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano; Argentina
dc.description.fil
Fil: Matera, Guillermo. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina
dc.description.fil
Fil: Pérez, Mariana. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Hurlingham. Instituto de de Tecnologia E Ingenieria.; Argentina
dc.description.fil
Fil: Privitelli, Melina Lorena. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.journal.title
Combinatorics, Probability & Computing (print)
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.cambridge.org/core/product/identifier/S0963548321000274/type/journal_article
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1017/S0963548321000274
Archivos asociados