http://riftsh.livejournal.com/ ([identity profile] riftsh.livejournal.com) wrote in [personal profile] anhinga_anhinga 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

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting