论复杂性与随机性的关系

摘要：

本文通过对历史上复杂性与随机性关系的认识回顾，展示和分析了起源于计算机科学领域的Kolmogorov复杂性与随机性的直接关联，分析了盖尔曼的有效复杂性概念，论证了两种复杂性与随机性的关系，以及随机性的不同情况，力图剥离混合在复杂性与随机性相互关系上的一些误读和误解，还复杂性与随机性一种客观的本真关系。

关键词：复杂性、计算复杂性、算法复杂性、随机性、有效复杂性Ⅰ、有效复杂性Ⅱ

所属期刊栏目：24

分类号：B085(哲学流派及其研究)

资助基金：清华大学校科研和教改项目;面向21世纪教育振兴行动计划985计划

在线出版日期：2006-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：18-23