I was looking through the wikipedia articles on complexity classes and the ones on probabilistic classes got me thinking about about the thread title.

EDIT: To be more clear I was thinking problems in the realm of ‘is so and so problem in complexity class BPP’ or ‘if a set of parameters constitutes the global min/max for a given model and dataset’