1
$\begingroup$

Has anyone estimated Chaitin's constant for Turing machines with an empty tape as input?

$\endgroup$
  • 2
    $\begingroup$ The title has nothing to do with the body of your question. "Portion" doesn't make sense for infinite sets. $\endgroup$ – Raphael May 13 '17 at 5:35
  • $\begingroup$ This is indeed a very different question from the one in the title. You can either talk about asymptotic density, or about actual counting up to some length (this is the "Chatin's constant estimation" part). The question about density has a good answer here math.stackexchange.com/questions/73187/… $\endgroup$ – Ariel May 13 '17 at 9:02

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.