arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1310.3091math.LO
收藏

Levin-Schnorr定理的推广

A generalization of Levin-Schnorr's theorem

Keita Yokoyama

摘要:

本文推广了部分随机实或复实的定义,并证明了随机实与复实的对偶性,即,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分析而来,可能存在错误,请以论文正文为准。

↑