Randomness Notions and Partial Relativization


G. Barmpalias, J. Miller and A. Nies

Summary


We study weak 2 randomness, weak randomness relative to the halting problem and Schnorr randomness relative to the halting problem. One major theme is characterizing the oracles relative to which Martin-Löf randomness is contained on some given notion of randoness. We discuss the connections with LR reducibility and also study the reducibility associated with weak 2-randomness.