Dynamic Programming Algorithms for Protein Structure Comparison

Manish Kumar, Ajay Prakash

Abstract: Bioinformatics is the computer-assisted data management field that assist in gathering; analysing; and representing biological information. A brief history of bioinformatics is that it arose after computerized protein and DNA sequencing started from the 1970s onward and after computers started to be used as central sources; which took place in the mid- to late 1980s. Bioinformatics widely uses many algorithms in artificial intelligence soft computing and simulation. These algorithms depend on theoretical basics such as discrete mathematics; control and system theory; and statistics. The main objective of bioinformatics is to development new algorithms and statistics; which will be used to evaluate the relationships among members of large data arrangements.

Keywords: dynamic programming, structural similarity, algorithm, FATCAT, RMSD