The Smallest Probability Interval a Sequence Is Random for: A Study for Six Types of Randomness

Floris Persiau, Jasper De Bock, Gert de Cooman

There are many randomness notions. On the classical account, many of them are about whether a given infinite binary sequence is random for some given probability. If so, this proba…