這是系列中的第8篇，我們主要討論計算中交互作用的用處和IP類問題是什么.

什么是證明

經典的證明

交互式證明系統

[1] http://dl.acm.org/citation.cfm?id=63434

[2] http://www.amazon.co.uk/Introduction-Theory-Computation-Michael-Sipser/dp/0619217642

[3] http://dl.acm.org/citation.cfm?doid=146585.146609

[4] http://en.wikipedia.org/wiki/Arthur–Merlin_protocol
原文鏈接：http://bristolcrypto.blogspot.com/2014/12/52-things-number-8-how-does-interaction.html
轉載鏈接：https://www.cnblogs.com/zhuowangy2k/p/11892599.html

總結

以上是生活随笔為你收集整理的[密码学基础][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第8篇]交互式的定义如何帮助计算和IP类问题是什么的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。