Era of Bioinformatics Homayoun Valafar Department of Computer Science and Engineering, USC Computational Complexity of Protein Folding For a protein of size N amino acids:…