BPP问题（Bounded-error Probabilistic Polynomial time）

BPP问题（Bounded-error Probabilistic Polynomial time），中文可以叫做：“具有有界错误概率的多项式时间算法”。顾名思义，BPP问题首先具有一个多项式时间算法，但我们允许这种算法有一定的错误概率，但这个错误概率必须足够小，有一个固定的上界。