Monday, February 17, 2014

[ejsqeure] Fixed point of hash functions

Consider a random function whose domain and range are the same size.  What is the size of the range set after infinite iterated application?  I guess 1-exp(-1) of the original size.

No comments :