请输入您要查询的字词:
单词
零错误概率多项式时间ZPP类
释义
零错误概率多项式时间ZPP类
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号
更新时间:2026/6/21 19:27:49