Laboratoire de l'informatique du parallélisme; Durand, Bruno; Kanovei, Vladimir; Uspensky, Vladimir A.; Vereshagin, Nikolai
(1998-04)
(eng) The goal of our paper is to propose a way to obtain more refined definitions of randomness than the notions known so far (e.g. Martin-Löf randomness). We show that a ``perfect'' definition of randomness based on ...