|
|||||
|
|
| 论复杂性的随机性的关系 | |
| 引用本文： | 吴彤. 论复杂性的随机性的关系[J]. 自然辩证法通讯, 2002, 24(2): 18-23 |
| 作者姓名： | 吴彤 |
| 作者单位： | 吴彤（清华大学科学技术与社会研究中心，北京 100084） |
| 基金项目： | 本研究受到清华大学基础研究基金和985课题(NSTS)的资助。 |
| 摘 要： | 本文通过对历史上复杂性与随机性关系的认识回顾，展示和分析了起源于计算机科学领域的Kolmogorov复杂性与随机性的直接关联，分析了盖尔曼的有效复杂性概念；论证了两种复杂性与随机性的关系，以及随机性的不同情况，力图剥离混合在复要性与随机性相互关系上的一些误读和误解，还复杂性与随机性一种客观的本真关系。 |
| 关 键 词： | 复杂性 随机性 关系 计算复杂性 算法复杂性 有效算杂性Ⅰ 有效复杂性Ⅱ |
| 文章编号： | 1000-0763(2002)02-0018-06 |
| 修稿时间： | 2001-03-12 |
On Relationships of Complexity and Randomicity |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ | |