Levin-Schnorr定理的推广
A generalization of Levin-Schnorr's theorem
摘要:
本文推广了部分随机实或复实的定义,并证明了随机实与复实的对偶性,即,Levin-Schnorr定理的一个推广版本。我们还研究了随机性从算术的角度来看,使用相对化到一个完整的$Π^0_1$类。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。