On the complexity of protein folding (extended abstract)

Abstract

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.