Applications of Dynamic Programming
- To sequence analysis
Shotgun sequence assembly
Multiple alignments
Dispersed & tandem repeats
Bird song alignments
Gene Expression time-warping
-
- Through HMMs
RNA gene search & structure prediction
Distant protein homologies
Speech recognition