We use derandomization to show that sequences of positive \pspace-dimension -- in fact, even positive \Delta^\p_k-dimension
for suitable k -- have, for many purposes, the full power of random oracles. For example, we show that, if S is any binary sequence whose \Delta^p_3-dimension is positive, then \BPP\subseteq \P^S and, moreover, ...
more >>>