Artículo
Becher, V.; Heiber, P.A.; Slaman, T.A. "Normal numbers and the Borel hierarchy" (2014) Fundamenta Mathematicae. 226(1):63-77
Estamos trabajando para incorporar este artículo al repositorio
Consulte la política de Acceso Abierto del editor
Abstract:
We show that the set of absolutely normal numbers is0 3-complete in the Borel hierarchy of subsets of real numbers. Similarly, the set of absolutely normal numbers is 0 3-complete in the effective Borel hierarchy. © 2014 Instytut Matematyczny PAN.
Registro:
| Documento: | Artículo |
| Título: | Normal numbers and the Borel hierarchy |
| Autor: | Becher, V.; Heiber, P.A.; Slaman, T.A. |
| Filiación: | Departamento de Computacion, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina CONICET Pabellon i, Ciudad Universitaria, 1428 Buenos Aires, Argentina Department of Mathematics, University of California, Berkeley, 719 Evans Hall #3840, Berkeley, CA 94720-3840, United States Departamento de Computacion, Universidad de Buenos Aires, Pabellon I, Ciudad Universitaria, 1428 Buenos Aires, Argentina |
| Palabras clave: | Borel hierarchy; Descriptive set theory; Normal numbers |
| Año: | 2014 |
| Volumen: | 226 |
| Número: | 1 |
| Página de inicio: | 63 |
| Página de fin: | 77 |
| DOI: | http://dx.doi.org/10.4064/fm226-1-4 |
| Título revista: | Fundamenta Mathematicae |
| Título revista abreviado: | Fundam. Math. |
| ISSN: | 00162736 |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00162736_v226_n1_p63_Becher |
Referencias:
- Becher, V., Heiber, P.A., Slaman, T.A., A polynomial-time algorithm for com- puting absolutely normal numbers (2013) Inform. and Comput, 232, pp. 1-9
- Bugeaud, Y., (2012) Distribution Modulo One Diophantine Approximation Cambridge Tracts in Math, 193. , Cambridge Univ. Press, Cambridge
- Hardy, G.H., Wright, E.M., (2008) An Introduction to the Theory of Numbers, , 6th ed., Oxford Univ Press, Oxford
- Kechris, A.S., Classical descriptive set theory, grad (1995) Texts in Math, 156. , Springer, New York
- Ki, H., Linton, T., Normal numbers and subsets of N with given densities (1994) Fund. Math, 144, pp. 163-179
- Kuipers, L., Niederreiter, H., (2006) Uniform Distribution of Sequences, , Dover, Mineola, NY
- Marker, D., (2002) Descriptive Set Theory Course Notes
- Rogers, H., Jr., (1987) Theory of Recursive Functions and Effective Computability, , 2nd ed MIT Press, Cambridge, MA
Citas:
---------- APA ----------
Becher, V., Heiber, P.A. & Slaman, T.A. (2014) . Normal numbers and the Borel hierarchy. Fundamenta Mathematicae, 226(1), 63-77.http://dx.doi.org/10.4064/fm226-1-4
---------- CHICAGO ----------
Becher, V., Heiber, P.A., Slaman, T.A. "Normal numbers and the Borel hierarchy" . Fundamenta Mathematicae 226, no. 1 (2014) : 63-77.http://dx.doi.org/10.4064/fm226-1-4
---------- MLA ----------
Becher, V., Heiber, P.A., Slaman, T.A. "Normal numbers and the Borel hierarchy" . Fundamenta Mathematicae, vol. 226, no. 1, 2014, pp. 63-77.http://dx.doi.org/10.4064/fm226-1-4
---------- VANCOUVER ----------
Becher, V., Heiber, P.A., Slaman, T.A. Normal numbers and the Borel hierarchy. Fundam. Math. 2014;226(1):63-77.http://dx.doi.org/10.4064/fm226-1-4
