Longest common subsequence: Difference between revisions

Content deleted Content added
CNHume (talk | contribs)
Added references to more recent research to the Background section.
CNHume (talk | contribs)
Line 330:
'''Background'''
 
Given two sequences, lengths m and n, of symbols drawn from some alphabet symbols, a small number of symbols may generate a large O(m*n) number of pairs where two input sequences match.
 
This occurs, for example, in the Bioinformatics applications of nucleotide and protein sequencing.