A Monte Carlo approach to the fluctuation problem in optimal alignments of random strings
The problem of determining the correct order of fluctuation of the optimal alignment score of two random strings of length $n$ has been open for several decades. It is known that the biased expected effect of a random letter-change on the optimal score implies an order of fluctuation linear in $\sqr...
Main Authors: | , , |
---|---|
Format: | Journal article |
Published: |
Polymat Publishing Company
2014
|
Search Result 1