Recent Posts

Games of chance

4 minute read

Games of chance hold an honored place in probability theory, because of their conceptual clarity and because of their fundamental influence on the early deve...

Probability theory

2 minute read

Probability theory is the branch of mathematics concerned with probability.

Birthday problem

2 minute read

The birthday problem or birthday paradox concerns the probability that, in a set of n randomly chosen people, some pair of them will have the same birthday.

Hash tables, solving collisions

4 minute read

Hash collisions are practically unavoidable when hashing a random subset of a large set of possible keys. For example, if 2,450 keys are hashed into a millio...