Scifaro

中文

关于遍历极限定理相对于算法随机性微小破坏的不稳定性

信息论 2012-07-26 v2 math.IT

作者: Vladimir V'yugin

在 arXiv 上查看 ↗ PDF ↗

摘要

本文研究了 Birkhoff 遍历定理及相关渐近律相对于算法随机性微小破坏的不稳定性。Shannon--McMillan--Breiman 定理及所有通用压缩方案也包含在其中。

关键词

遍历极限定理算法随机性不稳定性 Birkhoff 遍历定理 Shannon-McMillan-Breiman 定理通用压缩

引用

@article{arxiv.1105.4274,
  title  = {On Instability of the Ergodic Limit Theorems with Respect to Small Violations of Algorithmic Randomness},
  author = {Vladimir V'yugin},
  journal= {arXiv preprint arXiv:1105.4274},
  year   = {2012}
}

备注

32 pages. arXiv admin note: substantial text overlap with arXiv:0806.4572