It's known as the birthday paradox. There is a probability table here: https://e... | Hacker News

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

		btrask on Oct 11, 2020 \| parent \| context \| favorite \| on: There are only four billion floats, so test them a... It's known as the birthday paradox. There is a probability table here: https://en.wikipedia.org/wiki/Birthday_paradox#Probability_t...

jcims on Oct 11, 2020 [–]

Yes! That’s the part that I was having trouble getting my head around. Looks like 96 bits would have been fine and 128 more than adequate. A small bit of vindication :)

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