Mostrar el registro sencillo del ítem

dc.contributor.author
Becher, Veronica Andrea  
dc.contributor.author
Heiber, Pablo Ariel  
dc.contributor.author
Slaman, Theodore A.  
dc.date.available
2017-04-24T15:42:45Z  
dc.date.issued
2013-11  
dc.identifier.citation
Becher, Veronica Andrea; Heiber, Pablo Ariel; Slaman, Theodore A.; A polynomial-time algorithm for computing absolutely normal numbers; Elsevier Inc; Information And Computation; 232; 11-2013; 1-9  
dc.identifier.issn
0890-5401  
dc.identifier.uri
http://hdl.handle.net/11336/15636  
dc.description.abstract
We give an algorithm to compute an absolutely normal number so that the first n digits in its binary expansion are obtained in time polynomial in n; in fact, just above quadratic. The algorithm uses combinatorial tools to control divergence from normality. Speed of computation is achieved at the sacrifice of speed of convergence to normality.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Inc  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
Normal Numbers  
dc.subject
Absolutely Normal Numbers  
dc.subject
Computable Normal Numbers  
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
A polynomial-time algorithm for computing absolutely normal numbers  
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-04-24T14:50:43Z  
dc.journal.volume
232  
dc.journal.pagination
1-9  
dc.journal.pais
Estados Unidos  
dc.journal.ciudad
Nueva York  
dc.description.fil
Fil: Becher, Veronica Andrea. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Heiber, Pablo Ariel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Slaman, Theodore A.. University Of California Berkeley; Estados Unidos  
dc.journal.title
Information And Computation  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.ic.2013.08.013  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0890540113000904  

Archivos asociados
Thumbnail
 
Tamaño: 260.8Kb
Formato: PDF
.