Class 20: 3D Linkage Folding

TL;DR

Protein folding and the analysis of fixed angled chains are discussed, along with several open problems related to equilateral, equiangular, and obtuse 3D chains.

Transcript

PROFESSOR: This class is talking about two lectures, both about protein folding, fixed angled chains, things like that. There's a few questions about them. One is mostly about these open problems, equilateral, equiangular, obtuse 3D chains, fixed angle open problem is, are they locked? So the question is about, what about any subset of those combin... Read More

Key Insights

• ⏰ For fixed angle chains, equilateral, equiangular, and obtuse constraints are necessary to potentially avoid locking.
• 🤗 The locking of equilateral universal joints is an open problem.
• ❓ Modeling the ribosome as a cone simplifies the analysis and highlights the protein tunnel.
• 🪭 The HP model for protein folding captures some aspects of protein folding but may not fully represent reality.
• 🙏 Simplifying the hardness proofs for folding problems is an ongoing research challenge.

Questions & Answers

Q: What open problems are discussed in this class?

This class discusses open problems related to equilateral, equiangular, and obtuse 3D chains in protein folding. Specifically, the locking of equilateral universal joints and fixed angle equilateral chains are open problems.

Q: Why is the modeling of the ribosome as a cone important in protein folding?

The ribosome has a tunnel in the center through which the protein passes. Modeling it as a cone helps understand the folding process, as the folding is likely to happen outside the tunnel. The flat wall at the exit of the tunnel presents a structural constraint.

Q: Are there any simpler proofs of the hardness results related to the folding of fixed angle chains?

Finding a simpler or cleaner proof of the hardness results is an open problem. The current proofs rely on complex constructions and reductions, and finding a more elegant approach would be significant progress.

Q: Can the HP model for protein folding capture all aspects of protein folding?

The HP model captures part of the reality of protein folding, as it considers the hydrophobic and hydrophilic nodes. However, it is known that finding the optimal folding using the HP model is NP-hard, and the model may not fully capture all aspects of protein folding.

Summary & Key Takeaways

• The class discusses open problems related to equilateral, equiangular, and obtuse 3D chains in protein folding.

• The question of whether equilateral universal joints can lock remains open, while fixed angle equilateral chains have not been proved to be locked.

• Dropping any of the three constraints (equilateral, equiangular, and obtuse) makes it easy to lock fixed angle chains.