不可计算的噪声遍历极限
逻辑
2015-11-03 v2 动力系统
摘要
V'yugin已证明，在Cantor空间上存在一个可计算的平移不变测度和一个简单函数f，使得遍历平均A_n f的收敛速度没有可计算的界。本文证明，实际上可以构造一个例子，其性质是极限的复杂度没有可计算的界；也就是说，对于一个简单函数需要多复杂才能将极限逼近到给定epsilon之内，不存在可计算的界。
引用
@article{arxiv.1105.0663,
title = {Uncomputably noisy ergodic limits},
author = {Jeremy Avigad},
journal= {arXiv preprint arXiv:1105.0663},
year = {2015}
}