Showing math.PRShow all
2 papers · 1 filter
math.PR2021
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…
math.PR2020
Computable randomness is about more than probabilities
Floris Persiau, Jasper De Bock, Gert de Cooman
We introduce a notion of computable randomness for infinite sequences that generalises the classical version in two important ways. First, our definition of computable randomness i…