shaddih
Re:Coin toss not random after all
on Sunday October 18, 2009 @05:23PM (#888860)
The issue is that if probability will still vary between flips, if the adversary is good enough. Say heads is up both times. Flip one could be done so that p(heads) = .6, but flip two could be done so that p(heads) = .4. It's up to the person who flips.
Re:Coin toss not random after all
on Sunday October 18, 2009 @05:14PM (#888845)
(I noprocrast'd myself out, but I couldn't stop thinking about this.)
It's still an issue, GP is very right. The problem is that you can get any desired outcome with some probability p: it's effectively a coin that changes bias depending on the flipper's preference.
I'm trying to think of a solution that resolves this... thoughts encouraged. :)