Classifying the computational power of stochastic physical oracles