请输入您要查询的字词:
单词
interactive proof
释义
interactive proof
Encyclopedia
理学
计算复杂性
释
interactive proof
交互式证明
交互式证明(Interactive Proof)是包含了非确定性(nondeterminism)、随机性(randomness)、交互性(interaction)的一种计算模型。一个交互式证明系统由证明器(Prover)和验证器(Verifier)组成。证明器的计算能力无限(非确定性),验证器的计算能力有限但可以利用随机数(随机性),证明器和验证器之间交替地发送消息(交互性)。
随便看
陈汀声
陈汉民
陈汝斌
陈汝言
陈沆
陈治策
陈泓任
陈泗治
陈波儿
陈泰
陈泽桓
陈洪
陈洪绶
陈洪绶荷花鸳鸯图轴
陈洪绶雅集图卷
陈洪进
陈洵
陈济棠
陈涌
陈润春
陈淑芬
陈深
陈淳
陈清如
陈渊
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/6/26 11:49:34