06-24-2015, 07:12 PM
Frank_Stein Wrote:So basically instead of needing to find the two genes for a specific combination, you can find one and combine it with a wild card.
Meaning instead of checking Gene 1 with genes 1 through 90, just check it with a wildcard, notice the results. When two different genes have the same result with a wildcard, those genes are probably the ones that combine to find make that result.
Or something like that, right?
Pretty much, yeah.
The way to check the number of combinations of n numbers, when it cannot combine with itself leads to a total amount of permutations being (n-1)!, I.E. if there were only 5 genes, and they could not combine with themselves, then there would be a total of 4! combinations, or 4*3*2*1 = 24 combinations.
Therefore reducing it from 89! to 90*n*t is approximately many times faster. By at least 130 orders of magnitude.
Short version, with wild cards you made it one trillion trillion trillion trillion trillion trillion trillion trillion trillion trillion trillion times faster to test every combination.