等同测试的通信复杂性研究

摘要

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