. In, it was suggested that the statistic (#Lw(I)) × (#Lw(J)) could be used to determine quickly whether I and J share sufficient sequence similarity to justify a “full-bore” dynamic programming...

.
In, it was suggested that the statistic

(#Lw(I)) × (#Lw(J))

could be used to determine quickly whether I and J share sufficient sequence

similarity to justify a “full-bore” dynamic programming alignment. For DNA

with k = 3, length(I) = 100, length(J) = 1000, indicate how you could

use simulation with iid letters to set a threshold value for this statistic, for

deciding when to employ dynamic programming.