PubMed · 8281132
Complexity of protein folding.
Abstract
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
A S Fraenkel. 1993. Complexity of protein folding.. https://doi.org/10.1007/bf02460704
Cite the original work for its findings. Save a collection to share your selection of sources.