请输入您要查询的字词:
单词
Zero-error probabilistic polynomial-time
释义
Zero-error probabilistic polynomial-time
Encyclopedia
理学
概率复杂性类
释
Zero-error probabilistic polynomial-time
零错误概率多项式时间ZPP类
一个语言L属于零错误概率多项式时间(Zero-error Probabilistic Polynomial-time)ZPP类,当且仅当存在着一个对于所有输入都给出正确答案的随机算法,该随机算法在每个输入上的期望运行时间是多项式时间的。
随便看
S. Ferro
S. Ferro (1465—1526)
S.F. Express
SFI
s-field
S. F. Lacroix
S. F. Lacroix (1765—1843)
S-flow
SFM
SFMOMA
SFMT
sfpm
SFR
SFR laser
SFS
SF
6
分解组分检测法
SFT
SFTE
SFTS
SFU
S-function
SFW
SFWA
SG
S galaxy
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/6/11 23:18:28