Algorithmic identification of probabilities is hard

Laurent Bienvenu, Santiago Figueira, Benoit Monin +1

Suppose that we are given an infinite binary sequence which is random for a Bernoulli measure of parameter $p$. By the law of large numbers, the frequency of zeros in the sequence…