郑建武

作品数:3被引量:2H指数:1
导出分析报告
供职机构:石家庄铁道学院信息科学与技术学院信息工程系更多>>
发文主题:通信离线随机性信息检索方法信息检索更多>>
发文领域:自动化与计算机技术一般工业技术更多>>
发文期刊:《计算机系统应用》《河北工业大学学报》更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-3
视图:
排序:
随机性及其应用研究被引量:2
《计算机系统应用》2007年第2期18-20,共3页杨帆 郑建武 刘明生 
本文首先讨论“随机性”与“高效计算”之间的关系,并强调引入“随机性”于问题求解的意义与重要性。随后给出产生“随机性”的现实途径及为计算引入“随机性”的两种不同方式,即“在线”方式与“离线”方式;通过对概率图灵机求解判定...
关键词:随机性 随机算法 概率图灵机 高效计算 在线 离线 
基于消息“指纹”的等同测试方法研究
《石家庄铁道学院学报》2006年第3期60-61,74,共3页郑建武 石玉晶 贾国昌 
研究通信复杂性中的等同测试,提出基于消息“指纹”的概率测试方法,推导“错误匹配”概率计算公式;论述引入“随机性”不仅保证极低的通信复杂性,并使出现“错误匹配”的概率可忽略。
关键词:等同测试 “指纹”测试法 错误匹配 
等同测试的通信复杂性研究
《河北工业大学学报》2005年第z1期185-187,共3页郑建武 
首先介绍通信复杂性研究的内容,接着重点讨论通信复杂性研究中的基本问题-等同测试.提出基于"指纹"信息的等同测试方法,引入模运算来提取字符串的"指纹";并具体讨论该等同测试方法的算法步骤,出现"错误匹配"的概率,以及降低"错误匹配"...
关键词:通信复杂性 等同测试 "指纹"信息 错误匹配 
检索报告 对象比较 聚类工具 使用帮助 返回顶部