Electronic Resource
Springer
Bulletin of mathematical biology
55 (1993), S. 1199-1210
ISSN:
1522-9602
Source:
Springer Online Journal Archives 1860-2000
Topics:
Biology
,
Mathematics
Notes:
Abstract It is believed that the native folded three-dimensional conformation of a protein is its lowest free energy state, or one of its lowest. It is shown here that both a two-and three-dimensional mathematical model describing the folding process as a free energy minimization problems is NP-hard. This means that the problem belongs to a large set of computational problems, assumed to be very hard (“conditionally intractable”). Some of the possible ramifications of this results are speculated upon.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02460704
|
Location |
Call Number |
Expected |
Availability |