News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.