期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

复杂性是随机性吗? 被引量：2

Is Complexity Randomness?
下载PDF
导出
摘要 辨析了对柯尔莫哥洛夫复杂性的某些误读。指出柯尔莫哥洛夫复杂性定义下的随机性即序列的不可压缩性 ,不等于无序性 ,并且与传统的随机性理解相去甚远。在某些情况下 ,这种序列的不可压缩性恰恰是有序性的表现 ,从而说明 ,柯尔莫哥洛夫复杂性可以成为系统有序状态即复杂性的测度。 Discussed and analysed some mistakes in understandin g Kolmogorov complexity, pointed out incompressibility not equal to disorder, and not equal to stochastic in trad ition, in some cases, even be in opposition. It is explained that Kolmogorov com plexity can become a measure for or der state of systems.
作者 吴彤
机构地区 清华大学科学技术与社会研究中心
出处 《系统辩证学学报》 2005年第2期6-8,11,共4页 Journal of Systemic Dialectics
关键词 柯尔莫哥洛夫 不可压缩 随机性 序列 复杂性 测度 状态 无序性 系统 定义 complexity randomness disorder order
分类号 N941 [自然科学总论—系统科学] O1-0 [理学—基础数学]
  • 相关文献

参考文献7

  • 1普雷斯SJ 廖文 译.贝叶斯统计学[M].北京:中国统计出版社,1992,3..
  • 2吴彤,于金龙.柯尔莫哥洛夫:复杂性研究的逻辑建构过程评述[J].自然辩证法研究,2003,19(9):71-74. 被引量：1
  • 3黛博拉·J·本内特 严子谦 严磊 译.随机性[M].长春:吉林人民出版社,2001.130.
  • 4Kolmogorov A N. Three approaches to the definition of the concept "quality of information"[J]. Problem of Information Transmission, 1965(1) : 1.
  • 5Li Ming, Vitanyi P M B. Kolmogorov Complexity and Its Applications[J]. Leeuwen Jvan, eds. Handbook of Theoretical Computer Science. Cambridge: Elsevier Science Publishers BV, 1990. 197.
  • 6Badii R, Politi A. Complexity: Hierachical structures and scaling in physics[M]. London: Cambridge University Press,1997. 7.
  • 7Gell-Mann Murray. The Quark and the Jaguar, adventures in the simple and the complex[M]. New York: W H Freeman &Co, 1994. 49.

二级参考文献8

  • 1Wang Hao. In Selected Works of A N Kolmogorov[C]. Vol 1. Edited by V M Tikhomirov. Kluwer Academic Publishers. Dordreeht/ Boston/ London, 1991. 452.
  • 2A N Kolmogorov. On the tertium non datur principle[A]. Selected Works of A N Kolmogorov[C]. Vol 1. Edited by V M Tikhomirov. Kluwer Academic Publishers. Dordreeht/Boston/London, 1991.44, 48.
  • 3A N Kolmogorov. On the Interpretation of Intuitionistic Logic[A] .Selected Works of A N Kolmogorov[C]. Vol 1. Editedby V M Tikhomirov. Kluwer Academic Publishers. Dordrecht/Boston/London, 1991. 151.
  • 4A N Kolmogorov. Three Approaches to the Notion of Amount of Information[A]. Selected Works of A N Kolmogorov[C]. Vol 3. Edited by A N Shiryayev. Kluwer Academic Publishers. Dordrecht/ Boston/ London. 1993.185,192.
  • 5R L Dobrushin. Information Theroy[A]. Selected Works of A N Kolmogorov[C]. Vol 3. Edited by A N Shiryayev. Kluwer Academic Publishers. Dordreeht/ Boston/ London. 1993. 223.
  • 6N N Bogolyubov, B V Gnedenko, S L Sobolev. Andrei Nikolaevieh Kolmogorov[A]. Selected Works of A N Kolmogorov[C]. Vol 3. Edited by A N Shiryayev. Kluwer Academic Publishers, Dordreeht/ Boston/ London. 1993. xii.
  • 7Paul M B. Vitanyi. Andrei Nikolaevieh Kolmogorov [J]. CWI Quarterly, 1(1988) : 3-18.
  • 8V A Uspenskii and V E Plisko. Intuitionistic Logic[A]. Selected Works of A N Kolmogorov [C]. Vol 1. Edited by V M Tikhomirov. Kluwer Academic Publishers. Dordrecht/Boston/London, 1991.454.

同被引文献8

引证文献2

二级引证文献9

系统辩证学学报
2005年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部