Predicting the outcomes of every process for which an asymptotically accurate stationary predictor exists is impossible

Daniil Ryabko, Boris Ryabko

The problem of prediction consists in forecasting the conditional distribution of the next outcome given the past. Assume that the source generating the data is such that there is…