不可计算噪声遍历极限
Uncomputably noisy ergodic limits
摘要:
V 'yugin证明了在Cantor空间上存在可计算的平移不变测度和一个简单函数f,使得遍历平均A_n f的收敛速率没有可计算的界.在这里,它表明,事实上可以构造一个例子的性质,没有可计算的界限的复杂性的限制;也就是说,没有可计算的界限复杂的一个简单的功能需要近似的限制,以在一个给定的范围。
英文摘要:
V'yugin has shown that there are a computable shift-invariant measure on Cantor space and a simple function f such that there is no computable bound on the rate of convergence of the ergodic averages A_n f. Here it is shown that in fact one can construct an example with the property that there is no computable bound on the complexity of the limit; that is, there is no computable bound on how complex a simple function needs to be to approximate the limit to within a given epsilon.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。