Polynomial randomness implies rational normality

A real xx is polynomially random if it satisfies the polynomial-time randomness notion used in the source, and it is rationally normal if it is normal in every rational base r>1r>1. Polynomial-randomness conjecture. Every polynomially random real is rationally normal. This would extend the known result that every polynomially random real is absolutely normal, where absolute normality requires normality in all integer bases greater than one; the claim remains open in the source.

Sources & referencesView supporting material

Primary source

Andre Nies, “Logic Blog 2014”, arXiv:1504.08163 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.