算法随机序列的law of large numbers的有效化及其绝对收敛速度极限
An effectivization of the law of large numbers for algorithmically random sequences and its absolute speed limit of convergence
摘要:
大数定律是算法随机无穷序列应满足的基本性质之一。本文证明了对于任意Schnorr随机无穷序列,关于任意可计算Bernoulli测度,大数定律是有效的.此外,我们还证明了这种有效化存在一个绝对收敛速度极限,在某种意义上它等于2。本文还在概率论的背景下,给出了关于一大类概率空间和独立同分布的强大数律的几乎几乎必然收敛的相应有效化及其收敛的绝对速度极限.随机变量,不一定是可计算的。
英文摘要:
The law of large numbers is one of the fundamental properties which algorithmically random infinite sequences ought to satisfy. In this paper, we show that the law of large numbers can be effectivized for an arbitrary Schnorr random infinite sequence, with respect to an arbitrary computable Bernoulli measure. Moreover, we show that an absolute speed limit of convergence exists in this effectivization, and it equals 2 in a certain sense. In the paper, we also provide the corresponding effectivization of almost sure convergence in the strong law of large numbers, and its absolute speed limit of convergence, in the context of probability theory, with respect to a large class of probability spaces and i.i.d. random variables on them, which are not necessarily computable.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。