research

Normal Numbers and the Borel Hierarchy

Abstract

We show that the set of absolutely normal numbers is Π30\mathbf \Pi^0_3-complete in the Borel hierarchy of subsets of real numbers. Similarly, the set of absolutely normal numbers is Π30\Pi^0_3-complete in the effective Borel hierarchy

    Similar works