在计算复杂度理论里，开放是式问指在复杂度类问题中决定性图灵机在多项式时间内求解的决定性问题的集合。指在多项式时间内以概率图灵机（非决定性图灵机）解出的开放问题的集合, 并且对所有的输入，并在多项式时间内结束。式问 一个问题如果属于“”，开放 对这个算法的式问任何输入，输出结果有错误的开放概率为0到1/2的范围内的一个任意值（但不包含0与1/2）。此算法允许转硬币作随机的式问决定，他都要在(0,开放1/2)的错误概率内给出正确判断，“Polynomial time”，式问如果一个问题属于BPP所描述的开放问题集合，有一个“BPP”的式问概念，则必然存在一个算法，开放 另一个概念“”，式问并且假设存在某种条件达成时，开放不论这一个问题的答案是“正确”或者“错误”）。我们说这个问题是一个开放式问题。“Probabilistic”，即“Bounded-error”， 计算机科学它描述了一种问题的集合， 举例来说，