请输入您要查询的字词:
单词
interactive proof
释义
interactive proof
Encyclopedia
理学
计算复杂性
释
interactive proof
交互式证明
交互式证明(Interactive Proof)是包含了非确定性(nondeterminism)、随机性(randomness)、交互性(interaction)的一种计算模型。一个交互式证明系统由证明器(Prover)和验证器(Verifier)组成。证明器的计算能力无限(非确定性),验证器的计算能力有限但可以利用随机数(随机性),证明器和验证器之间交替地发送消息(交互性)。
随便看
纳卫星
纳古墓地
纳古菌门
纳吉·伊姆雷
纳吉姆·瓦利
纳吉宾,Yu.M.
纳吉巴尼画派
纳吉布
纳吉布·纳斯尔
纳吉布·苏鲁尔
纳吉布·马哈福兹文学奖
纳吉布拉
纳吉布的烦恼
纳吐夫文化
纳吾鲁孜节
纳唐出版社
纳喷雾
纳塔尔
纳塔尔殖民地
纳塔,G.
纳塘印经院
纳多,M.
纳奈莫每日新闻
纳威加国家公园
纳子法
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/1/16 1:47:35