paper-machine comments on Open thread, September 2-8, 2013 - Less Wrong

0 Post author: David_Gerard 02 September 2013 02:07PM

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

Comments (376)

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

Comment author: [deleted] 16 September 2013 03:07:32PM 0 points [-]

No candidates, but I'd like to point out that your unbiased requirement may perhaps be omitted, conditional on the implementation.

If you have a biased logical coin, you poll the coin twice until the results differ, and then you pick the last result when they do differ. That results in an unbiased logical coin.

My first instinct is to bet on properties of random graphs, but that's not my field.

Comment author: wedrifid 17 September 2013 12:55:01AM 0 points [-]

If you have a biased logical coin, you poll the coin twice until the results differ, and then you pick the last result when they do differ. That results in an unbiased logical coin.

That'd work. I like it!