0
$\begingroup$

We view subsets of the natural numbers as their characteristic functions, which are elements of the Cantor space $2^\mathbb{N}$. We take the uniform probability measure on the Cantor space. Under this view, what is the measure of the family of all productive sets (in the sense of computability theory)? Immune sets? Sets which are neither immune nor productive nor computably enumerable?

$\endgroup$
3
  • $\begingroup$ thank Mr.Andreas Blass ,Andrej Bauer,Andres Caicedo,Gerry Myerson for their comments and suggests (see discussion of the original question below),and me ,who have never been so patient to rephrase question or articles $\endgroup$ Apr 14, 2011 at 2:05
  • $\begingroup$ @Andrej,thank you very much for your editing.:) $\endgroup$ Apr 14, 2011 at 5:07
  • 1
    $\begingroup$ You're welcome. I just couldn't stand all those commas and periods with spaces before them and none after ;-) $\endgroup$ Apr 14, 2011 at 6:05

1 Answer 1

4
$\begingroup$

Isn't this revised question just the one Andrej Bauer suggested and I answered in the comments on your earlier continued-fraction version? In the uniform measure on subsets of $\mathbb N$ (equivalent, if you replace sets with their characteristic functions, to the product measure on $\{0,1\}^{\mathbb N}$ arising from the uniform measure on $\{0,1\}$), the collection of immune sets has measure 1, and therefore the other two collections in your question have measure 0.

$\endgroup$
1
  • $\begingroup$ @Andreas,yes.Mr. Myerson suggest that I rephrase the question,therefore I rephrase the original one as two questions. $\endgroup$ Apr 14, 2011 at 2:09

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.