Complexity of protein folding
Copyright policy )Complexity of protein folding
It is believed that the native folded three-dimensional conformation of a protein is its lowest free energy state, or one of its lowest. It is shown here that both a two- and three-dimensional mathematical model describing the folding process as a free energy minimization problem is NP-hard. This means that the problem belongs to a large set of computational problems, assumed to be very hard ("conditionally intractable"). Some of the possible ramifications of this result are speculated upon.
- University of Pennsylvania United States
lowest free energy state, amino acids, Protein Folding, Biochemistry, molecular biology, Protein Conformation, Analysis of algorithms and problem complexity, free energy minimization problem, Proteins, DNA, NP-hard, Models, Theoretical, native folded three-dimensional conformation of a protein, protein folding, Nucleic Acid Conformation, Computational methods for problems pertaining to biology, Mathematics, DNA chain
lowest free energy state, amino acids, Protein Folding, Biochemistry, molecular biology, Protein Conformation, Analysis of algorithms and problem complexity, free energy minimization problem, Proteins, DNA, NP-hard, Models, Theoretical, native folded three-dimensional conformation of a protein, protein folding, Nucleic Acid Conformation, Computational methods for problems pertaining to biology, Mathematics, DNA chain
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).94 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 1% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!