Algoritmo Smith-Waterman

Por Germán González El algoritmo Smith-Waterman es un famoso algoritmo para realizar alineamientos locales de secuencias; esto es, determinar regiones similares entre dos secuencias de nucleótidos o proteínas. El algoritmo fue propuesto por Temple Smith y Michael Waterman en 1981. Como el algoritmo Needleman-Wunsch, del cual es una variación, Smith-Waterman es un algoritmo de programación dinámica. Como tal, […]