本文已被：浏览 1668次 下载 3276次
中文摘要: 本文首先讨论"随机性"与"高效计算"之间的关系,并强调引入"随机性"于问题求解的意义与重要性.随后给出产生"随机性"的现实途径及为计算引入"随机性"的两种不同方式,即"在线"方式与"离线"方式;通过对概率图灵机求解判定问题的讨论,来说明两种引入"随机性"方式之间的等价关系.最后,本文指出现实的随机算法设计与实现并没有为计算引入真正的"随机性".
中文关键词: 随机性 随机算法 概率图灵机 高效计算 在线 离线
Abstract:
keywords:
文章编号： 中图分类号： 文献标志码：
基金项目:
| Author Name | Affiliation |
| 杨帆 | 石家庄市公路桥梁投资开发管理中心 050011 |
| 郑建武 | 石家庄铁道学院信息工程系 050043 |
| 刘明生 | 石家庄铁道学院信息工程系 050043 |
| Author Name | Affiliation |
| 杨帆 | 石家庄市公路桥梁投资开发管理中心 050011 |
| 郑建武 | 石家庄铁道学院信息工程系 050043 |
| 刘明生 | 石家庄铁道学院信息工程系 050043 |
引用文本：
杨帆,郑建武,刘明生.随机性及其应用研究.计算机系统应用,2007,16(2):18-20
.On Randomness and Its Application.COMPUTER SYSTEMS APPLICATIONS,2007,16(2):18-20
杨帆,郑建武,刘明生.随机性及其应用研究.计算机系统应用,2007,16(2):18-20
.On Randomness and Its Application.COMPUTER SYSTEMS APPLICATIONS,2007,16(2):18-20
