Hacker News new | past | comments | ask | show | jobs | submit login

Damn, that is cool



It's a nice trick, but it requires a lot of extra coin flips. Imagine you have a coin with p(1)=0.501, and you want 1000 random bits. With the proposed method, this will take about 4000 coin flips. Surely, since the coin is quite close to being fair, it should be possible to do it with far fewer flips ...


Yeah this is probably the neatest little 5 second math thing I've ever seen. Can't believe I hadn't seen this before.





Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: