Mostrar el registro sencillo del ítem

dc.contributor.author
Matera, Guillermo  
dc.contributor.author
Pérez, Mariana  
dc.contributor.author
Privitelli, Melina Lorena  
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  
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  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.subject.classification
Ciencias de la Computación  
dc.subject.classification
Ciencias de la Computación e Información  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
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  
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  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/ark/http://dx.doi.org/10.1016/j.jco.2016.11.003