ZPP类

（计算机科学技术）
ZPP类（class ZPP），计算机科学技术名词，令ZTIME( t(n) )由所有如下形式的语言 L 组成，对 L ，存在期望时间为 O ( t(n) )的概率图灵机 M ，使得对任何 x ：① x ∈ L ⇒Pr［ M(x) =1］=1；且。ZPP 类定义为。
知识树
时光轴
论点集
总题库
领域
计算机
词条相关
词条 主页 》
词条 科普 》
词条 事件 》
词条 题库 》
词条 知识 》