ZPP类

ZPP类（class ZPP），计算机科学技术名词，令ZTIME( t(n) )由所有如下形式的语言 L 组成，对 L ，存在期望时间为 O ( t(n) )的概率图灵机 M ，使得对任何 x ：① x ∈ L ⇒Pr［ M(x) =1］=1；且。ZPP 类定义为。