请输入您要查询的字词:
单词
interactive proof
释义
interactive proof
Encyclopedia
理学
计算复杂性
释
interactive proof
交互式证明
交互式证明(Interactive Proof)是包含了非确定性(nondeterminism)、随机性(randomness)、交互性(interaction)的一种计算模型。一个交互式证明系统由证明器(Prover)和验证器(Verifier)组成。证明器的计算能力无限(非确定性),验证器的计算能力有限但可以利用随机数(随机性),证明器和验证器之间交替地发送消息(交互性)。
随便看
I. Kant
I. Kant (1724—1804)
I. Kaplansky
I. Kaplansky (1917—2006)
IKAROS
IKE
IKEA
Ikehara Shikao
IKES
Ikeya-Seki comet
Ikeya-Zhang Comet
Ikezawa Natsuki
IKF
Ikhwan Movement
Iki
I killed my mother
Ikite iru Heitai
Ik-jae Nan Go
Ikko Narahara
Ikko Tanaka
Ikkyū-san
Iklil
Ikonos satellite
Iksan
Ikuta Kengyo
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/6/30 13:37:14