Normal numbers and the Borel hierarchy

• Autorzy: Verónica Becher , Pablo Ariel Heiber , Theodore A. Slaman
• Języki publikacji: EN

Abstrakty

EN

We show that the set of absolutely normal numbers is Π⁰₃-complete in the Borel hierarchy of subsets of real numbers. Similarly, the set of absolutely normal numbers is Π⁰₃-complete in the effective Borel hierarchy.

Kategorie tematyczne

• 11U99: None of the above, but in this section
• 03E15: Descriptive set theory
• 68W99: None of the above, but in this section

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Fundamenta Mathematicae
• Rocznik: 2014
• Tom: 226
• Numer: 1
• Strony: 63-77

Daty

wydano

2014

Twórcy

autor

Verónica Becher

• Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires
• CONICET, Pabellón I, Ciudad Universitaria, 1428 Buenos Aires, Argentina

autor

Pablo Ariel Heiber

• Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Pabellón I, Ciudad Universitaria, 1428 Buenos Aires, Argentina

autor

Theodore A. Slaman

• Department of Mathematics, The University of California, Berkeley, 719 Evans Hall #3840, Berkeley, CA 94720-3840, U.S.A.

Identyfikatory

DOI

10.4064/fm226-1-4