Multiple sequence alignments are computationally difficult to produce and most formulations of the problem lead to NP-complete combinatorial optimization problems.
Os aliñamentos de secuencias múltiples son computacionalmente difíciles de producir e a maioría das formulacións do problema presentan dificultades de optimización combinatorial NP-completos.