请输入您要查询的字词:
单词
交互式证明
释义
交互式证明
Encyclopedia
理学
计算复杂性
释
interactive proof
交互式证明
交互式证明(Interactive Proof)是包含了非确定性(nondeterminism)、随机性(randomness)、交互性(interaction)的一种计算模型。一个交互式证明系统由证明器(Prover)和验证器(Verifier)组成。证明器的计算能力无限(非确定性),验证器的计算能力有限但可以利用随机数(随机性),证明器和验证器之间交替地发送消息(交互性)。
Computer
理论计算机科学
可计算性与计算复杂性
释文
interactive proofs
交互式证明
随便看
stanine
Stanislao Cannizzaro
Stanislas Julien
Stanislav Iosifovich Rostotsky
Stanislav Konstantinovich Smirnov
Stanislav Kostka Neumann
Stanislavsky’s acting system
Stanislav Strnad
Stanislav Vikentievich Kalesnik
Stanislav Yurievich Kunyaev
Stanisław Ignacy Witkiewicz
Stanisław Wyspiański
Stan Lai
Stanlake Samkange
Stan Laurel and Oliver Hardy
Stanley
Stanley Baldwin
Stanley Ben Prusiner
Stanley Cohen
Stanley Elkin
Stanley Eugen Fish
Stanley Falls Incident
Stanley Hoffmann
Stanley identity
Stanley Kubrick
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/4/4 23:01:18