On the complexity of protein folding (extended abstract)
Pierluigi Crescenzi, Deborah Goldman, Christos H. Papadimitriou, Antonio Piccolboni, Mihalis Yannakakis · 1998
forefront of today's science (often referred to dramatically as "breaking the genetic code" or "the last phase of the We ahow that the protein folding problem in the two-dimensional Mendelian revolution").This mapping cm be rou&ly &-H-P model io NP-complete.