期刊文献+

算法复杂性研究历史述评 被引量:3

Kolmogorov Complexity Research Historical Review
下载PDF
导出
摘要 主要讨论了算法复杂性的产生、内容及其意义。 The bring and development context and meanings about Kolmogorov complexity have been mostly discussed.
作者 吴彤
出处 《系统辩证学学报》 2004年第1期24-29,共6页 Journal of Systemic Dialectics
关键词 算法复杂性 研究历史 产生 复杂性研究 柯尔莫哥洛夫 数学 arithmetic Kolmogorov complexity history
  • 相关文献

参考文献13

  • 1..http://www. cwi. nl/-paulv/KOLMOGOROV . BIOGRAPHY. html,.
  • 2霍尔姆斯 王兰字译.天遇—混沌与稳定性的起源[M].上海:上海科技教育出版社,2001.226—280.
  • 3.不列颠百科全书(国际中文版):第9卷[M].北京:中国大百科全书出版社,1999.322.
  • 4Solomonoff R J. A formal theory of inductive inference(part Ⅰ and Ⅱ )[J ]. Inform Contr, 1964 (7): 1 - 2,224 - 254.
  • 5Chaitin G J.On the length of programs for computing finite binary. sequences[J ] .J Assoc Comput Math, 1966, 13:547 - 569.
  • 6Chaitin G J. On the length of programs for computing finite binary sequences: statistical considerations[ J ]. J Assoc Comput Math, 1969.16 : 145 -159.
  • 7Aleksandrov P S. A few words on A. N. Kolmorov[J ]. Russian Math Surveys, 1983,38(4) :5 - 7.
  • 8Tikhomirov V M. The life and work of Andrei Nikolaevich Kolmogorov[J ]. Russian Math Surveys, 1988,43(6) : 1 - 39.
  • 9Kendall D, Batchelor G K, Bingham N H, et al. Andrei Nikolaevich Kolmogorov( 1903 - 1987 ) [ J ]. Bull London Math Soc, 1990,22 ( 1 ) : 31 - 100.
  • 10Tikhomirov V M. Selelted Works of A N Kolmogorov( Vol. I ) [ M]. Volosov V M trans. Dordrecht/Boston/London : Kluwer Academic Publishers, 1991.1 - 3,528.

同被引文献37

  • 1吴彤.略论认识论意义的复杂性[J].哲学研究,2002(5):58-63. 被引量:16
  • 2李建会.人工生命:探索新的生命形式[J].自然辩证法研究,2001,17(7):1-5. 被引量:17
  • 3郝宁湘.计算复杂性理论及其哲学研究[J].自然辩证法研究,1995,11(3):20-24. 被引量:6
  • 4N. Rescher, Complexity: a philosophical overview, (New Brunswick. New Jersey: Transaction Publishers, 1998: 9- 10.
  • 5沃德罗普.复杂:诞生于秩序和混沌边沿的科学[M].陈玲译.北京:三联书店,1997:239,321.
  • 6L. M. Adleman : Computing with DNA [J]. Scientific American, 1998, 279 (2) : 54-61.
  • 7[4]Paul Cilliers.Complexity and Postmodernism:Understanding complexity Systems[M].New York:Routledge,1998.
  • 8[5]Murray Gell-Man.Let's call it plexctics[J].Complexity,1995/1996.
  • 9[6]Isaacs A.Oxford Dictionary of Science[Z].Oxford:Oxford University Press,1997:160.
  • 10[9]P Cilliers.Complexity and Postmodernism:Understanding Complex systems[M].New York:Routledge,1998:9.

引证文献3

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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