3 ms·
In case it helps anyone, I just went down the rabbit hole of calculating the amount of random bits required to avoid collisions. The traditional Birthday Parado
by olalonde 3y ago
In case it helps anyone, I just went down the rabbit hole of calculating the amount of random bits required to avoid collisions. The traditional Birthday Paradox formula gives us a probability but it's not very intuitive to understand what the probability means in terms we are used to as developers, so I tried a different approach: expected time period for a collision to happen.
https://colab.research.google.com/drive/1ec4n7Ex9bnkl_c45EUlIPCNtsLKrwaB2?usp=sharing https://colab.research.google.com/drive/1ec4n7Ex9bnkl_c45EUl...