请输入您要查询的字词:
单词
interactive proof
释义
interactive proof
Encyclopedia
理学
计算复杂性
释
interactive proof
交互式证明
交互式证明(Interactive Proof)是包含了非确定性(nondeterminism)、随机性(randomness)、交互性(interaction)的一种计算模型。一个交互式证明系统由证明器(Prover)和验证器(Verifier)组成。证明器的计算能力无限(非确定性),验证器的计算能力有限但可以利用随机数(随机性),证明器和验证器之间交替地发送消息(交互性)。
随便看
俄国1861年的农奴制改革
俄国1905年革命
俄国1917年前法律
俄国–伊朗战争
俄国临时政府
俄国二月革命
俄国产业革命
俄国公共教育运动
俄国农奴制
俄国农奴制度
俄国农奴制经济
俄国农村公社制度
俄国农民起义
俄国历法
俄国地方自治运动
俄国左派社会革命党
俄国-希瓦条约
俄国形式主义
俄国彼得一世的经济改革
俄国征服中亚
俄国情史
俄国植被学派
俄国-浩罕条约
俄国美术
俄国象征派
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/6/21 21:32:00