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.

Qiaochu_Yuan comments on Open thread, July 29-August 4, 2013 - Less Wrong Discussion

3 Post author: David_Gerard 29 July 2013 10:26PM

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

Comments (381)

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

Comment author: Qiaochu_Yuan 30 July 2013 05:14:55AM 0 points [-]

Can probabilistic Turing machines be considered a generalization of deterministic Turing machines, so that DTMs can be described in terms of PTMs?

Yes.

I'm just pointing out what I see as a limitation in the domain of problems classical Solomonoff Induction can successfully model.

I don't think anyone claims that this limitation doesn't exist (and anyone who claims this is wrong). But if your concern is with actual coins in the real world, I suppose the hope is that AIXI would eventually learn enough about physics to just correctly predict the outcome of coin flips.

Comment author: JoshuaZ 30 July 2013 12:50:52PM 6 points [-]

The steelman is to replaces coin flips with radioactive decay and then go through with the argument.