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 [12] that the biased expected effect of a random letter-change on the optimal score implies an order of fluctuation linear in...
| Main Authors: | , , |
|---|---|
| Format: | Report |
| Published: |
Unspecified
2012
|