|
|||||
|
|
| 论复杂性与随机性的关系 | |
| 引用本文： | 吴彤.论复杂性与随机性的关系[J].自然辩证法通讯,2002,24(2). |
| 作者姓名： | 吴彤 |
| 作者单位： | 清华大学科学技术与社会研究中心，北京 100084 |
| 基金项目： | 清华大学校科研和教改项目，面向21世纪教育振兴行动计划(985计划) |
| 摘 要： | 本文通过对历史上复杂性与随机性关系的认识回顾 ,展示和分析了起源于计算机科学领域的Kolmogorov复杂性与随机性的直接关联 ,分析了盖尔曼的有效复杂性概念 ,论证了两种复杂性与随机性的关系 ,以及随机性的不同情况 ,力图剥离混合在复杂性与随机性相互关系上的一些误读和误解 ,还复杂性与随机性一种客观的本真关系。 |
| 关 键 词： | 复杂性 计算复杂性 算法复杂性 随机性 有效复杂性Ⅰ 有效复杂性Ⅱ |
On Relationships of Complexity and Randomicity |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |