Multiple sequence alignment (MSA) is a cornerstone of computational biology, facilitating the exploration of functional, structural and evolutionary relationships among biological sequences.
The gapped local alignment score of two random sequences follows a Gumbel distribution. If computers could estimate the parameters of the Gumbel distribution within one second, the use of arbitrary ...