Complexity of protein folding
DOI10.1007/BF02460704zbMATH Open0791.92010OpenAlexW2085196396WikidataQ52388445 ScholiaQ52388445MaRDI QIDQ1319880FDOQ1319880
Publication date: 19 April 1994
Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02460704
amino acidsNP-hardprotein foldingDNA chainfree energy minimization problemlowest free energy statenative folded three-dimensional conformation of a protein
Biochemistry, molecular biology (92C40) Analysis of algorithms and problem complexity (68Q25) Computational methods for problems pertaining to biology (92-08)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Quantum theory, the Church–Turing principle and the universal quantum computer
- Graph minors. XX: Wagner's conjecture
- Experimental quantum cryptography.
- Quantum computational networks
- Quantum cryptography without Bell’s theorem
- Finding the lowest free energy conformation of a protein is an NP-hard problem: Proof and implications
- Modern cryptology. A tutorial
Cited In (11)
- Approximate protein folding in the HP side chain model on extended cubic lattices
- Algorithmic folding complexity
- An incompressibility theorem for automatic complexity
- On the complexity of string folding
- Physical portrayal of computational complexity
- Revisiting chameleon sequences in the protein data bank
- Accelerating a continuous-time analog SAT solver using GPUs
- Self-assembly of 3-D structures using 2-D folding tiles
- The algorithmics of folding proteins on lattices.
- An integer programming model for protein structure prediction using the 3D-HP side chain model
- Finding the lowest free energy conformation of a protein is an NP-hard problem: Proof and implications
This page was built for publication: Complexity of protein folding
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1319880)
