You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

Vladimir_Nesov comments on Predictability of Decisions and the Diagonal Method - Less Wrong Discussion

14 Post author: Vladimir_Nesov 09 March 2012 11:53PM

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

Comments (12)

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

Comment author: Vladimir_Nesov 10 March 2012 12:50:48AM *  1 point [-]

It's possible. In the example, L doesn't depend on N, but it could. What we need is an L that works as an upper bound, even if we use M>N based on 2*L+ in the diagonal step.