随机性及其应用研究

• 作者: 刘明生 杨帆 郑建武
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 随机性 随机算法 概率图灵机 高效计算 在线 离线
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 应用技术
• 页码范围: 18-20
• 页数: 3页
• 分类号: TP3
• 字数: 3993字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2007.02.005

摘要

本文首先讨论"随机性"与"高效计算"之间的关系,并强调引入"随机性"于问题求解的意义与重要性.随后给出产生"随机性"的现实途径及为计算引入"随机性"的两种不同方式,即"在线"方式与"离线"方式;通过对概率图灵机求解判定问题的讨论,来说明两种引入"随机性"方式之间的等价关系.最后,本文指出现实的随机算法设计与实现并没有为计算引入真正的"随机性".

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘明生	石家庄铁道学院信息工程系	30	275	8.0	16.0
2	杨帆		19	5	2.0	2.0
3	郑建武	石家庄铁道学院信息工程系	5	5	2.0	2.0