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

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

基于消息“指纹”的等同测试方法研究

研究通信复杂性中的等同测试,提出基于消息“指纹”的概率测试方法,推导“错误匹配”概率计算公式;论述引入“随机性”不仅保证极低的通信复杂性,并使出现“错误匹配”的概率可忽略。