Showing 1–1 of 1 results for author: Slaman, T A

Normal Numbers and the Borel Hierarchy

Authors: Verónica Becher, Pablo Ariel Heiber, Theodore A. Slaman

Abstract: We show that the set of absolutely normal numbers is $\mathbf Π^0_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. We show that the set of absolutely normal numbers is $\mathbf Π^0_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. △ Less

Submitted 1 November, 2013; originally announced November 2013.