Qiaochu_Yuan comments on Bayesians vs. Barbarians - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (270)
The idea is that A and B are passed each other's source code as input (and know their own source code thanks to that theorem that guarantees that Turing machines have access to their own source code WLOG, which I think DanielLC's comment proves). There's no reason you can't do this, although you won't be able to deduce whether your opponent halts and so forth.
Your opponent might not halt when given himself as input.