A generalization of Levin-Schnorr's theorem [article]

Keita Yokoyama
2017 arXiv   pre-print
In this paper, we will generalize the definition of partially random or complex reals, and then show the duality of random and complex, i.e., a generalized version of Levin-Schnorr's theorem. We also study randomness from the view point of arithmetic using the relativization to a complete Π^0_1-class.
arXiv:1310.3091v2 fatcat:g4af4x5edrhdjd4ctczezwprru