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

概率测度与有效随机性

Probability Measures and Effective Randomness

Jan Reimann, Theodore Slaman

摘要:

我们研究的问题,``对于哪些reals $x$是否存在一个措施$μ$,使$x$是随机相对于$μ$?我们证明了对于每一个非递归的$x$,存在一个使$x$随机化而不集中于$x$的测度。给出了$x$的几个等价条件,即存在连续测度使$x$随机化.我们表明,但可数许多实数$x$这些条件适用,所以有一个连续的措施,使$x$随机。这个调查有一个元数学的方面。由于在随机性程度上需要更高的算术水平,因此必须利用连续体的幂集的更多迭代来表明,对于除了可数的许多$x$之外的所有$x$,存在使$x$随机到该程度的连续$μ$。

英文摘要:

We study the question, ``For which reals $x$ does there exist a measure $μ$ such that $x$ is random relative to $μ$?'' We show that for every nonrecursive $x$, there is a measure which makes $x$ random without concentrating on $x$. We give several conditions on $x$ equivalent to there being continuous measure which makes $x$ random. We show that for all but countably many reals $x$ these conditions apply, so there is a continuous measure which makes $x$ random. There is a meta-mathematical aspect of this investigation. As one requires higher arithmetic levels in the degree of randomness, one must make use of more iterates of the power set of the continuum to show that for all but countably many $x$'s there is a continuous $μ$ which makes $x$ random to that degree.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑