请输入您要查询的字词:
单词
interactive proof
释义
interactive proof
Encyclopedia
理学
计算复杂性
释
interactive proof
交互式证明
交互式证明(Interactive Proof)是包含了非确定性(nondeterminism)、随机性(randomness)、交互性(interaction)的一种计算模型。一个交互式证明系统由证明器(Prover)和验证器(Verifier)组成。证明器的计算能力无限(非确定性),验证器的计算能力有限但可以利用随机数(随机性),证明器和验证器之间交替地发送消息(交互性)。
随便看
Treaty of Rapallo
Treaty of Rarotonga
Treaty of Saint-Germain
Treaty of San Stefano
Treaty of Security and Safeguard Between Japan and UnitedStates
Treaty of Segowlee/ Sugauli
Treaty of Shimonoseki
Treaty of Sèvres
Treaty of Taif
Treaty of the Bura
Treaty of the Jingde Era between Northern Song and Western Xia
Treaty of Trianon
Treaty of Uqair
Treaty of Verdun
Treaty of Versailles
Treaty of Vienna Secret Defensive Alliance
Treaty of Waitangi
Treaty of Wanghia
Treaty of Washington
Treaty of Waters of Indus River
Treaty of Wichalē (Uccialli)
Treaty on European Union
Treaty on Political Asylum and Refugees in Six Countries of Inter-American
Treaty on Principles Governing the Activities of States in the Exploration and Use of Outer Space, including the Moon and Other Celestial Bodies
Treaty on the Non-Proliferation of Nuclear Weapons
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/2/9 12:37:21