Answers are grounded in this paper and cite their sources.
The study presents a new computational method with O(N^2) time complexity to determine energetically optimal RNA secondary structures.
We present a computer method to determine nucleic acid secondary structures. It is based on three steps: 1) the search for all possible helical regions relied on a mathematical approach derived from the convolution theorem; it uses a tetradimensional complex vector representation of the bases along the sequence; 2) a 'tree' search for a set of minimum free energy structures, by the aid of an approximate energy evaluation to reduce the computer time requirements; 3) the exact calculation and refinement of the energies. A method to introduce the experimental data and reach an arrangement between them and the free energy minimization criterion is shown. In order to demonstrate the confidence of the program a test on four RNA sequences is performed. The method has computer time requirement proportional to N2, where N is the length of the sequence and retrieves a set of optimal free energy structures.
No takes yet. Share an insight, caveat, or question.
Benedetti et al. (1989) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: