吴彤 论复杂性与随机性的关系
来自：政法学院 发布日期：2012/04/05 点击量：
本文发表于《自然辩证法通讯JOURNAL OF DIALECTICS OF NATURE》2002年第2期。
摘 要:本文通过对历史上复杂性与随机性关系的认识回顾, 展示和分析了起源于计算机科学领域的Kolmogorov复杂性与随机性的直接关联,分析了盖尔曼的有效复杂性概念,论证了两种复杂性与随机性的关系,以及随机性的不同情况,力图剥离混合在复杂性与随机性相互关系上的一些误读和误解,还复杂性与随机性一种客观的本真关系。
关键词:复杂性 计算复杂性 算法复杂性 随机性 有效复杂性Ⅰ 有效复杂性Ⅱ
|
