PPT:概率多项式时间
“概率多项式时间”(Probabilistic Polynomial Time)是数学与计算机科学领域中的一个重要概念,通常缩写为PPT。这种缩写方式大大简化了学术文献和技术文档中的书写与交流过程,特别在讨论计算复杂性、随机算法和密码学相关理论时被广泛采用。它用于描述一类在多项式时间内运行且带有随机性的计算过程,在理论研究和实际应用中都具有关键意义。
Probabilistic Polynomial Time具体释义
Probabilistic Polynomial Time的英文发音
例句
- On the power of probabilistic polynomial time and few operator
- Few算子和多项式时间概率算法PP的能力
- This paper presents the Few operator, which can be used to characterize the class PC. Using this new characterization, the power of probabilistic polynomial time is studied.
- 本文提出Few算子并研究其决定的复杂性类,得到了复杂性类PttC的新刻划.利用此刻划讨论了多项式时间概率复杂性类PP的能力。
- In this paper, we present a new match protocol. It is of semantic security : there exists no probabilistic polynomial time algorithm to distinguish two guessed inputs.
- 本文给出了一个新的匹配协议,该协议是语义安全的,不存在概率多项式时间(PPT)算法区分对两个输入的猜测值。
- Some Results On Probabilistic Polynomial & time Hierarchy
- 关于概率多项式时间(PPT)谱系的一些结果
本站英语缩略词为个人收集整理,可供非商业用途的复制、使用及分享,但严禁任何形式的采集或批量盗用
若PPT词条信息存在错误、不当之处或涉及侵权,请及时联系我们处理:675289112@qq.com。