中文

长度为 $2^{n}$ 的二元词 Arnold 复杂度的快速计算

组合数学 2012-09-24 v1 信息论 math.IT

摘要

为了快速计算长度为 2n2^{n} 的二元词的 Arnold 复杂度,我们获得了 Shannon 函数 Sh(n)Sh(n) 的一个上界。

关键词

引用

@article{arxiv.1209.4700,
  title  = {Fast Computation of the Arnold Complexity of Length $2^{n}$ Binary Words},
  author = {Yuri V. Merekin},
  journal= {arXiv preprint arXiv:1209.4700},
  year   = {2012}
}

备注

7 pages