Your intuition is correct. See https://en.wikipedia.org/wiki/BPP_(complexity)