郑建武
- 作品数:5 被引量:2H指数:1
- 供职机构:石家庄铁道学院信息科学与技术学院信息工程系更多>>
- 相关领域:自动化与计算机技术一般工业技术更多>>
- 随机性及其应用研究被引量:2
- 2007年
- 本文首先讨论“随机性”与“高效计算”之间的关系,并强调引入“随机性”于问题求解的意义与重要性。随后给出产生“随机性”的现实途径及为计算引入“随机性”的两种不同方式,即“在线”方式与“离线”方式;通过对概率图灵机求解判定问题的讨论,来说明两种引入“随机性”方式之间的等价关系。最后,本文指出现实的随机算法设计与实现并没有为计算引入真正的“随机性”。
- 杨帆郑建武刘明生
- 关键词:随机性离线
- 等同测试的通信复杂性研究
- 2005年
- 首先介绍通信复杂性研究的内容,接着重点讨论通信复杂性研究中的基本问题-等同测试.提出基于"指纹"信息的等同测试方法,引入模运算来提取字符串的"指纹";并具体讨论该等同测试方法的算法步骤,出现"错误匹配"的概率,以及降低"错误匹配"概率的措施.最后对基于"指纹"信息的等同测试方法的通信复杂性予以分析.
- 郑建武
- 等同测试的通信复杂性研究
- 本文首先介绍通信复杂性研究的内容,接着重点讨论通信复杂性研究中的基本问题-等同测试;提出基于'指纹'信息的等同测试方法,引入模运算来提取字符串的'指纹';并具体讨论该等同测试方法的算法步骤,出现'错误匹配'的概率,以及降...
- 郑建武
- 关键词:数据库维护模运算
- 文献传递
- 一种信息检索方法的设计与实现
- 文章介绍了一种基于语义的信息检索方法的设计和实现过程,描述了文档中关键词获取、词间相关性确定及查询条件与结果文档的关联程度的量化等技术,使信息检索系统的查全率和查准率得到提高。
- 刘辉郑建武石玉晶
- 关键词:信息检索特征提取数据库结构信息过滤
- 文献传递网络资源链接
- 基于消息“指纹”的等同测试方法研究
- 2006年
- 研究通信复杂性中的等同测试,提出基于消息“指纹”的概率测试方法,推导“错误匹配”概率计算公式;论述引入“随机性”不仅保证极低的通信复杂性,并使出现“错误匹配”的概率可忽略。
- 郑建武石玉晶贾国昌