Uncomputably noisy ergodic limits

Details Uncomputably noisy ergodic limits Uncomputably noisy ergodic limits

2011-05-03

arxiv.org/abs/1105.0663v2

Mathematics

Logic

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Uncomputably noisy ergodic limits does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Uncomputably noisy ergodic limits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Uncomputably noisy ergodic limits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-694732