Needleman–-Wunsch algorithm 


Needleman–-Wunsch algorithm search for term

Algorithm that performs a global alignment on two sequences. It is commonly used in bioinformatics to align protein or nucleotide sequences. The algorithm was published in 1970 by Saul B. Needleman and Christian D. Wunsch. The Needleman-–Wunsch algorithm is an example of dynamic programming, and was the first application of dynamic programming to biological sequence comparison. Scores for aligned characters are specified by a similarity matrix. (Wikipedia)