首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81683,"Name":"计算复杂性"},{"ID":81684,"Name":"复杂性类"},{"ID":81687,"Name":"概率复杂性类"}]
零错误概率多项式时间ZPP类
/Zero-error probabilistic polynomial-time/
最后更新 2023-06-22
浏览 72次
一个语言L属于零错误概率多项式时间（Zero-error Probabilistic Polynomial-time）ZPP类，当且仅当存在着一个对于所有输入都给出正确答案的随机算法，该随机算法在每个输入上的期望运行时间是多项式时间的。
- 英文名称
- Zero-error probabilistic polynomial-time
- 所属学科
- 计算机科学技术
京公网安备 11010202008139号
