Topological arguments for Kolmogorov complexity 英文论文文献.docVIP

  • 7
  • 0
  • 约 4页
  • 2017-05-08 发布于上海
  • 举报

Topological arguments for Kolmogorov complexity 英文论文文献.doc

Topological arguments for Kolmogorov complexity 英文论文文献

TopologicalargumentsforKolmogorovcomplexity? AlexanderShen AndreiRomashchenko alexander.shen@lirmm.fr andrei.romashchenko@lirmm.fr LIRMM,CNRSMontpellierII,onleavefromIITP,Moscow WepresentseveralapplicationofsimpletopologicalargumentsinproblemsofKolmogorovcom- plexity.Basicallyweusethestandardfactfromtopologythatthediskissimplyconnected.Itproves tobeenoughtoconstructstringswithsomenontrivialalgorithmicproperties. 1 Introduction Inthispaperweshowthataverysimpleandintuitivetopologicaltechniquecanbesurprisinglyeffective inalgorithmicinformationtheory. Wepresentseveralexamplesof“topological”proof

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档