Programming Techniques: An algorithm for the probability of the union of a large number of events
G. D. Miller · Communications of the ACM · 1968
An algorithm is presented which efficiently evaluates the probability for the union of n independent and not mutually exclusive events. The problem is that of evaluating the sums of the products of all possible combinations of n variables in minimum time and storage space.