Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.





Consider applying for YC's Summer 2026 batch! Applications are open till May 4

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

Search: