CSE 760 / Computing Patterns in Strings

3 unit(s)

W.F. Smyth (cross-listed as

)

This course deals with algorithms for finding “patterns” in strings, patterns of three main kinds: specific, generic, and intrinsic. The importance of approximate patterns and algorithms which identify them is made clear. Applications to DNA sequence analysis and other scientific areas are emphasized.