Bounded error probability in polynomial time