请输入您要查询的字词:
单词
零错误概率多项式时间ZPP类
释义
零错误概率多项式时间ZPP类
Encyclopedia
理学
概率复杂性类
释
Zero-error probabilistic polynomial-time
零错误概率多项式时间ZPP类
一个语言L属于零错误概率多项式时间(Zero-error Probabilistic Polynomial-time)ZPP类,当且仅当存在着一个对于所有输入都给出正确答案的随机算法,该随机算法在每个输入上的期望运行时间是多项式时间的。
随便看
艾森港
艾森豪威尔主义
艾森豪威尔,D.D.
艾森门格综合征
艾比剧院
艾比湖
艾比湖湿地国家级自然保护区
艾比湖特有鱼类国家级水产种质资源保护区
艾氏剂
艾沃里
艾沃里定理
艾洛斯
艾滋病
艾滋病中医证治
艾滋病所致神经系统障碍
艾滋病病毒
艾滋病病毒体外诊断试剂分析
艾滋病防治条例
艾炷
艾炷灸
艾特利吉,G.
艾特奖
艾特玛托夫,C.
艾特玛托夫,C.T.
艾特肯
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/1/13 4:57:31