Re:The birthday paradox in action: calculating the probabili...
by ColinWright on Wednesday November 07, 2012 @02:31PM
(#4754782)
We can say:
Without using any knowledge about how they are
computed, & only using the fact that a hash is,
in effect, a result chosen uniformly at random
from a set of results, what is the probability
that ...
So in particular, consider a collection of numbers, and for each one, choose a target uniformly at random from the same collection. So for the set X you have a function f:X->X. What is the probability that there is a fixed point x such that f(x)=x?
This, by the way, is a very well known calculation/result in my area of math.
This, by the way, is a very well known calculation/result in my area of math.