概率多项式时间算法我觉得应该拆开看,第一是概率——概率算法,第二是多项式时间——算法里这部分讲的挺多就不解释了。概率算法简单来说就是这个算法执行中,存在一个随机选择下一步的过程,那么对于相同的输入经过该算法可能会得到不同的结果。之所以引入概率算法,相比于确定性多项式时间算法是为了引入了随机量,而随机性...