A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
A generalization of Levin-Schnorr's theorem
[article]
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