请输入您要查询的字词:
单词
零错误概率多项式时间ZPP类
释义
零错误概率多项式时间ZPP类
Encyclopedia
理学
概率复杂性类
释
Zero-error probabilistic polynomial-time
零错误概率多项式时间ZPP类
一个语言L属于零错误概率多项式时间(Zero-error Probabilistic Polynomial-time)ZPP类,当且仅当存在着一个对于所有输入都给出正确答案的随机算法,该随机算法在每个输入上的期望运行时间是多项式时间的。
随便看
weight of a measurement
weight of a modular form
weight of an automorphic form
weight of an integer
weight of an invariant
weight of a polynomial
weight of a quadrature formula
weight of a rational representation
weight of a relation
weight of a relative tensor
weight of a representation
weight of a semi-invariant
weight of a space
weight of a tensor
weight of a tensor density
weight of a theta-function
weight of a topological space
weight of a tree
weight of a vertex
weight of dried cocoon shell
weight on bit
weight optimization
weight ratio of raw and cooked food
weight reciprocal propagation law
weight reduction method
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/9/15 21:58:58