Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
On the computational complexity of sequence design problems
RECOMB '97 Proceedings of the first annual international conference on Computational molecular biology
On the complexity of protein folding (extended abstract)
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Hi-index | 0.00 |
The inverse protein folding problem is that of designing an amino acid sequence which has a particular native protein fold. This problem arises in drug design where a particular structure is necessary to ensure proper protein-protein interactions. In this paper we show that in the 2D HP model of Dill it is possible to solve this problem for a broad class of structures. These structures can be used to closely approximate any given structure. One of the most important properties of a good protein is its stability 驴 the aptitude not to fold simultanously into other structures. We show that for a number of basic structures, our sequences have a unique fold.