Anatoly_Vorobey comments on [SEQ RERUN] The Dilemma: Science or Bayes? - Less Wrong

3 Post author: MinibearRex 04 May 2012 06:05AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (26)

You are viewing a single comment's thread. Show more comments above.

Comment author: Anatoly_Vorobey 05 May 2012 09:48:13PM 1 point [-]

Unfortunately, this turns out to be subtly wrong - see my update in a sibling comment.

Comment author: gRR 06 May 2012 12:31:32AM 0 points [-]

That's a pity. Still, given any non-halting TM for which F cannot prove that, it is easy (costs very little additional constant complexity) to build a TM for which F also cannot prove that it does not return any x. And this still answers my original question (whether the threshold is very high) in the negative. So, bad for K-complexity, we need something better.