SBP is a probabilistic promise class located between MA and AM \cap BPPpath. The first part of the paper studies the question of whether SBP has many-one complete sets. We relate this question to the existence of uniform enumerations. We construct an oracle relative to which SBP and AM do ... more >>>