Opposite of a Bloom Filter

Bloom filter gives a -efficient way to test for set memberships, but with false positives and no false negatives, i.e. it will tell you while actually it is not, but not vice versa. [more]

Volume of n-ball

If we denote the Cartesian coordinate of a -dimensional Euclidean space by a -vector , then a -ball centered at the origin with radius is the set of points that satisfy [more]

Simultaneous Equations in Two Unknowns

Consider this problem: A list of distinctive integers in random order is provided. The integer is in the range of to and there are integers provided, i.e. one integer in is not in the provided list. Find that number in space and time. [more]