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.
翻译:大量数字法则是算法随机无限序列必须满足的基本特性之一。 在本文中,我们显示,就任意计算伯努利测量而言,大量法则可以适用于任意的施诺尔随机无限序列。 此外,我们表明,在这种效果中存在着绝对速度的趋同限制,在某种意义上它等于2。在文件中,我们还提供了在数量众多的强法则中几乎可以肯定的趋同及其绝对速度的趋同限制,在概率理论中,在大量概率空间和(例如)随机变量的概率理论中,这些空间不一定可以计算。