Randomness for non-computable
measures and families of measures
Abstract
The classic definition of randomness by
Martin-Lof is quite natural for
the measure which corresponds to tossing of the fair coin. How to generalize
this definition for an arbitrary, non-computable measure? We shall discuss
an approach based on so-called "uniform tests of randomness" defined by
Levin and Gacs.