> можно ли хотя бы сделать правильную алгоритмическую модель для сворачивания
Не факт, поскольку было показано*, что даже двумерные решеточные модели сворачивания (это уменьшение числа степеней свободы на десятки или, возможно, сотни порядков) - являются NP-hard.
*Fraenkel AS, Complexity of protein folding, Bull Math Biol, 1993, 55(6):1199 Hart WE, Istrail S, Robust proofs of NP-hardness for protein folding: general lattices and energy potentials, J Comput Biol, 1997, 4(1):1
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2007-10-14 09:32 pm (UTC)Не факт, поскольку было показано*, что даже двумерные решеточные модели сворачивания (это уменьшение числа степеней свободы на десятки или, возможно, сотни порядков) - являются NP-hard.
*Fraenkel AS, Complexity of protein folding, Bull Math Biol, 1993, 55(6):1199
Hart WE, Istrail S, Robust proofs of NP-hardness for protein folding: general lattices and energy potentials, J Comput Biol, 1997, 4(1):1