There is the complexity class BPP. Given that many probabilistic algorithms can be derandomized, it may also be the case that if you adjust the sampler in the right way you can sidestep the issue entirely.