Programming Techniques: An algorithm for the probability of the union of a large number of events
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…