论文部分内容阅读
首先介绍通信复杂性研究的内容,接着重点讨论通信复杂性研究中的基本问题-等同测试.提出基于"指纹"信息的等同测试方法,引入模运算来提取字符串的"指纹";并具体讨论该等同测试方法的算法步骤,出现"错误匹配"的概率,以及降低"错误匹配"概率的措施.最后对基于"指纹"信息的等同测试方法的通信复杂性予以分析.