Mostrar el registro sencillo del ítem
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
2017-06-13T18:39:35Z
dc.date.issued
2016-07
dc.identifier.citation
Matera, Guillermo; Pérez, Mariana; Privitelli, Melina Lorena; On the computation of rational points of a hypersurface over a finite field; Academic Press Inc Elsevier Science; Journal Of Complexity; 7-2016
dc.identifier.issn
0885-064X
dc.identifier.uri
http://hdl.handle.net/11336/18122
dc.description.abstract
We design and analyze an algorithm for computing rational points of hypersurfaces defined over a finite field based on searches on vertical strips, namely searches on parallel lines in a given direction. Our results show that, on average, less than two searches suffice to obtain a rational point. We also analyze the probability distribution of outputs, using the notion of Shannon entropy, and prove that the algorithm is somewhat close to any ideal equidistributed algorithm.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Academic Press Inc Elsevier Science
![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/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Algorithms
dc.subject
Average-Case Complexity
dc.subject
Hypersurfaces Over Finite Fields
dc.subject
Rational Points
dc.subject
Shannon Entropy
dc.subject
Value Sets
dc.subject.classification
Matemática Aplicada
![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.subject.classification
Ciencias de la Computación
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Ciencias de la Computación e Información
![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
On the computation of rational points of a hypersurface 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
2017-06-12T20:03:44Z
dc.journal.pais
Estados Unidos
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
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
dc.description.fil
Fil: Pérez, Mariana. Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano; Argentina
dc.description.fil
Fil: Privitelli, Melina Lorena. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina
dc.journal.title
Journal Of Complexity
![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/ark/http://dx.doi.org/10.1016/j.jco.2016.11.003
Archivos asociados