What does it mean to take a random oracle from all oracles? How do you enumerate oracle-space? Is that something like the space of all problems, where each problem corresponds to an oracle for that problem?
In other words, let the characteristic sequence of the language be an infinite random binary string.