科研之友
微信
新浪微博
Facebook
分享链接
摘要
We show that in the setting of fair-coin measure on the power set of the natural numbers, each sufficiently random set has an infinite subset that computes no random set. That is, there is an almost sure event A such that if X is an element of A then X has an infinite subset Y such that no element of A is Turing computable from Y.
- 出版日期2011-6
