摘要：
第九个知识点：香农(Shannon)定义的熵和信息是什么 这是计算机理论的最后一篇.我们讨论信息理论的基础概念,什么是香农定义的熵和信息. 信息论在1948年被Claude E.Shannon建立.信息论最开始被应用于信号处理,但是经过几十年的发展,它现在已经被应用到各个学科了.这篇文章尝试简洁的介 阅读全文
摘要：
第八个知识点：交互式的定义如何帮助计算和IP类问题是什么 这是系列中的第8篇，我们主要讨论计算中交互作用的用处和IP类问题是什么. 为了回答这些问题，我们首先给 交互式证明系统 一个简洁的介绍.众所周知，零知识证明在密码协议中十分重要.零知识的概念在这篇介绍中有 [1].这种证明的迷人之处就在于断言 阅读全文