𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Complexity of protein folding

✍ Scribed by Aviezri S. Fraenkel

Publisher
Springer
Year
1993
Tongue
English
Weight
719 KB
Volume
55
Category
Article
ISSN
1522-9602

No coin nor oath required. For personal study only.

✦ Synopsis

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 NPhard. 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.

📜 SIMILAR VOLUMES

On the complexity of string folding
On the complexity of string folding
✍ Mike Paterson; Teresa Przytycka 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 1001 KB

A fold of a finite string S over a given alphabet is an embedding of S in some fixed infinite grid, such as the square or cubic mesh. The score of a fold is the number of pairs of matching string symbols which are embedded at adjacent grid vertices. Folds of strings in two-and threedimensional meshe

Thermodynamics of protein folding
Thermodynamics of protein folding
✍ Peter L. Privalov 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 338 KB

The most surprising feature of proteins, which distinguishes them from all other types of large polymeric molecules and provides them with a broad range of special properties, is their unique structural order. The position of each atom in these macromolecules is unique relative to its neighboring at

Mechanism of protein folding
Mechanism of protein folding
✍ Bengt Nölting; Karl Andert 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 666 KB
Physics of protein folding
Physics of protein folding
✍ A.V. Finkelstein; O.V. Galzitskaya 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 732 KB

Protein physics is grounded on three fundamental experimental facts: protein, this long heteropolymer, has a well defined compact three-dimensional structure; this structure can spontaneously arise from the unfolded protein chain in appropriate environment; and this structure is separated from the u

Mechanism of protein folding
Mechanism of protein folding
✍ O. B. Ptitsyn; A. V. Finkelstein 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 597 KB

## Abstract The first stage of protein self‐organization—the formation of a fluctuating secondary structure in the unfolded protein chain—is considered. The stereochemical theory is presented enabling one to calculate helix‐coil and β‐structure‐coil equilibrium constants. It is shown that the most