“interactive proof”的概念、定义、翻译、参考文献-科学参考

interactive proof

Encyclopedia

理学计算复杂性释
interactive proof交互式证明
交互式证明（Interactive Proof）是包含了非确定性（nondeterminism）、随机性（randomness）、交互性（interaction）的一种计算模型。一个交互式证明系统由证明器（Prover）和验证器（Verifier）组成。证明器的计算能力无限（非确定性），验证器的计算能力有限但可以利用随机数（随机性），证明器和验证器之间交替地发送消息（交互性）。

单词	interactive proof
释义	interactive proof Encyclopedia 理学计算复杂性释 interactive proof交互式证明交互式证明（Interactive Proof）是包含了非确定性（nondeterminism）、随机性（randomness）、交互性（interaction）的一种计算模型。一个交互式证明系统由证明器（Prover）和验证器（Verifier）组成。证明器的计算能力无限（非确定性），验证器的计算能力有限但可以利用随机数（随机性），证明器和验证器之间交替地发送消息（交互性）。
随便看	strong lacuna strong law of large numbers strong law of small numbers strong Lefschetz theorem strong light strong limit strong limit cardinal strong line strong linear element strong local extremum strong localization strong Lucas pseudoprime strongly acid soil strongly acute type strongly alkaline soil strongly axiomatizable theory strongly binary tree strongly bounded sequence strongly branched covering strongly branched field strongly carefree constant strongly closed lattice strongly closed subgroup strongly coercive form strongly compact cardinal