INVESTIGADORES
BECHER veronica Andrea
artículos
Título:
A polynomial-time algorithm for computing absolutely normal numbers
Autor/es:
VERÓNICA BECHER; PABLO ARIEL HEIBER; THEODORE A.SLAMAN
Revista:
Information and Computation
Editorial:
ACADEMIC PRESS INC ELSEVIER SCIENCE
Referencias:
Lugar: Amsterdam; Año: 2013 vol. 232 p. 1 - 9
ISSN:
0890-5401
Resumen:
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.
