How to lose at Monte Carlo: a simple dynamical system whose typical statistical behavior is non computable

10/21/2019
by   Cristobal Rojas, et al.
0

We consider the simplest non-linear discrete dynamical systems, given by the logistic maps f_a(x)=ax(1-x) of the interval [0,1]. We show that there exist real parameters a∈ (0,4) for which almost every orbit of f_a has the same statistical distribution in [0,1], but this limiting distribution is not Turing computable. In particular, the Monte Carlo method cannot be applied to study these dynamical systems.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset