请输入您要查询的字词:
单词
零错误概率多项式时间ZPP类
释义
零错误概率多项式时间ZPP类
Encyclopedia
理学
概率复杂性类
释
Zero-error probabilistic polynomial-time
零错误概率多项式时间ZPP类
一个语言L属于零错误概率多项式时间(Zero-error Probabilistic Polynomial-time)ZPP类,当且仅当存在着一个对于所有输入都给出正确答案的随机算法,该随机算法在每个输入上的期望运行时间是多项式时间的。
随便看
extremal lattice
extremal length
extremal length with weight
extremally disconnected
extremally disconnected compactum
extremally disconnected space
extremal manifold
extremal mapping
extremal measure
extremal metric
extremal monomorphism
extremal of a function
extremal of a functional
extremal orbit
extremal order statistic
extremal point
extremal point theorem
extremal polynomial
extremal principle
extremal problem
extremal problem of thermodynamics
extremal process
extremal property
extremal quadrature formula
extremal quasi-conformal mapping
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/11/27 23:36:05