March 19th, 2015, 12:54 pm
QuoteOriginally posted by: outrun.... there is a *very* small probablilty that they will overlap, the probability is approx "sequence length you generate / random engine cycle length". ......P = O(sequence length you generate / random engine cycle length) is true only for the 2-engine case. For N engines, P climbs with the number of possible engine pairs which is O(N^2). Of course, if the goal is a large fixed number of RNs, then sequence length drops O(N) as more engines are used which leaves a net probability of some overlap in some pair of engines thats O(N * total RN count / random engine cycle length).
Last edited by
Traden4Alpha on March 18th, 2015, 11:00 pm, edited 1 time in total.