yli comments on Rationality Quotes May 2013 - Less Wrong

6 Post author: katydee 03 May 2013 08:02PM

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

Comments (387)

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

Comment author: yli 09 May 2013 11:49:36PM *  8 points [-]

So what's the program? Is it the one that runs every turing machine up to length 100 for BusyBeaver(100) steps, and gets the number BusyBeaver(100) by running the BusyBeaver_100 program whose source code is hardcoded into it? That would be of length 100+c for some constant c, but maybe you didn't think the constant was worth mentioning.

Comment author: Eliezer_Yudkowsky 09 May 2013 11:55:11PM 3 points [-]

Well, it's still encoded. But I actually meant to say "almost 100" in the original. And yes, that's the answer.