请输入您要查询的字词:

 

单词 Zero-error probabilistic polynomial-time
释义
Zero-error probabilistic polynomial-time

Encyclopedia

  • 理学概率复杂性类
    Zero-error probabilistic polynomial-time零错误概率多项式时间ZPP类
    一个语言L属于零错误概率多项式时间(Zero-error Probabilistic Polynomial-time)ZPP类,当且仅当存在着一个对于所有输入都给出正确答案的随机算法,该随机算法在每个输入上的期望运行时间是多项式时间的。

随便看

 

科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/10/2 0:19:26