Lista de

Normal numbers
16
"Finite-state independence and normal sequences" (2019) Álvarez, N.; Becher, V.; Carton, O. Journal of Computer and System Sciences. 103:1-17
"Finite-state independence and normal sequences" (2019) Álvarez, N.; Becher, V.; Carton, O. Journal of Computer and System Sciences. 103:1-17
"Normal numbers and nested perfect necklaces" (2019) Becher, V.; Carton, O. Journal of Complexity
"Normal numbers and nested perfect necklaces" (2019) Becher, V.; Carton, O. Journal of Complexity
"M. Levin's construction of absolutely normal numbers with very low discrepancy" (2017) Álvarez, N.; Becher, V. Mathematics of Computation. 86(308):2927-2946
"On the construction of absolutely normal numbers" (2017) Aistleitner, C.; Becher, V.; Scheerer, A.-M.; Slaman, T.A. Acta Arithmetica. 180(4):333-346
"Normality and automata" (2015) Becher, V.; Carton, O.; Heiber, P.A. Journal of Computer and System Sciences. 81(8):1592-1613
"Normality and automata" (2015) Becher, V.; Carton, O.; Heiber, P.A. Journal of Computer and System Sciences. 81(8):1592-1613
"Normality and two-way automata" (2015) Carton, O.; Heiber, P.A. Information and Computation. 241:264-276
"Normality and two-way automata" (2015) Carton, O.; Heiber, P.A. Information and Computation. 241:264-276
"A computable absolutely normal Liouville number" (2015) Becher, V.; Heiber, P.A.; Slaman, T.A. Mathematics of Computation. 84(296):2939-2952
"Normal numbers and the Borel hierarchy" (2014) Becher, V.; Heiber, P.A.; Slaman, T.A. Fundamenta Mathematicae. 226(1):63-77
"Normal numbers and finite automata" (2013) Becher, V.; Heiber, P.A. Theoretical Computer Science. 477:109-116
"A polynomial-time algorithm for computing absolutely normal numbers" (2013) Becher, V.; Heiber, P.A.; Slaman, T.A. Information and Computation. 232:1-9
"Turing's normal numbers: Towards randomness" (2012) Becher, V. Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012. 7318 LNCS:35-45
"Turing's unpublished algorithm for normal numbers" (2007) Becher, V.; Figueira, S.; Picchi, R. Theoretical Computer Science. 377(1-3):126-138