随机性及其应用研究

微信公众号

网站二维码

首页 > 过刊浏览>2007年第16卷第2期 >18-20

随机性及其应用研究
DOI:
                        
                    
作者:
                        
                        
                    
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:

On Randomness and Its Application

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

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

Abstract:

参考文献

相似文献

引证文献

引用本文

杨帆,郑建武,刘明生.随机性及其应用研究.计算机系统应用,2007,16(2):18-20

复制

文章指标

点击次数:
下载次数:
HTML阅读次数:
引用次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:
出版日期:

微信公众号

网站二维码

引用本文

分享

文章指标

历史

文章二维码