Some Questions of Uniformity in Algorithmic Randomness

Laurent Bienvenu, Barbara Csima, Matthew Harrison-Trainor

The $\Omega$ numbers-the halting probabilities of universal prefix-free machines-are known to be exactly the Martin-L{ö}f random left-c.e. reals. We show that one cannot uniformly produ…