Nombre d'Alignements Multiples
(Number of Multiple Alignments)


Table 1 : Ordres de grandeur (Approx. results)

  Sequence Length
#Seq 2 3 4 5 6 7 8
3 409 16081 699121 3.21933E+07 1.53874E+09 7.5495E+10 3.77634E+12
4 23917 1.06813E+07 5.55235E+09 3.14773E+12 1.88759E+15 1.17736E+18 7.56051E+20
5 2.24436E+06 1.4639E+10 1.1703E+14 1.05074E+18 1.01698E+22 1.03746E+26 1.10033E+30
6 3.08682E+08 3.59418E+13 5.40204E+18 9.39073E+23 1.7935E+29 3.6585E+34 7.83521E+39
7 5.85148E+10 1.43743E+17 4.80086E+23 1.90995E+30 8.50805E+36 4.10209E+43 2.09692E+50
8 1.46239E+13 8.74532E+20 7.48963E+28 7.86885E+36 9.43458E+44 1.2407E+53 1.74691E+61
9 4.65917E+15 7.6873E+24 1.91334E+34 6.01697E+43 2.20079E+53 8.9471E+62 3.93281E+72
10 1.8432E+18 9.37778E+28 7.58176E+39 7.97656E+50 9.94797E+61 1.39741E+73 2.14335E+84


Table 2 : Valeurs exactes (Exact results)


(3,2) 409
(3,3) 16.081
(3,4) 699.121
(3,5) 32.193.253
(3,6) 1.538.743.249
(3,7) 75.494.983.297
(3,8) 3.776.339.263.873
(4,2) 23.917
(4,3) 10.681.263
(4,4) 5.552.351.121
(4,5) 3.147.728.203.035
(4,6) 1.887.593.866.439.485
(4,7) 1.177.359.342.144.641.535
(4,8) 756.051.015.055.329.306.625
(5,2) 2.244.361
(5,3) 14.638.956.721
(5,4) 117.029.959.485.121
(5,5) 1.050.740.615.666.453.461
(5,6) 10.169.807.398.958.450.670.001
(5,7) 103.746.115.308.050.354.021.387.521
(5,8) 1.100.327.453.912.286.201.909.924.526.081
(8,8) 17.469.051.230.066.445.323.872.793.284.679.234.619.523.576.313.653.708.533.767.425