请输入您要查询的字词:
单词
零错误概率多项式时间ZPP类
释义
零错误概率多项式时间ZPP类
Encyclopedia
理学
概率复杂性类
释
Zero-error probabilistic polynomial-time
零错误概率多项式时间ZPP类
一个语言L属于零错误概率多项式时间(Zero-error Probabilistic Polynomial-time)ZPP类,当且仅当存在着一个对于所有输入都给出正确答案的随机算法,该随机算法在每个输入上的期望运行时间是多项式时间的。
随便看
reducible crossing
reducible curve
reducible differential equation
reducible element
reducible equation
reducible fiber bundle
reducible form
reducible fraction
reducible generating set
reducible germ of an analytic set
reducible ideal
reducible integer
reducible integral
reducible language
reducible lattice
reducible linear system
reducible Markov chain
reducible matrix
reducible matrix group
reducible matrix representation
reducible multinomial
reducible nonnegative matrix
reducible operator
reducible polynomial
reducible pseudo-Riemannian space
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/10/6 7:10:26